C 下幾種排序演算法

前言

下午開發乙個功能涉及到排序，這裡就列舉集中並作簡單效能對比。本文是作為記錄用的也就不多廢話了，直接上**。

public class sort

private int getlist(int num)
return array;
}private void desplay(int list)
}/// >
/// 氣泡排序
/// 
summary
>
/// 
<
param 
name
="list"
>
param
>
public void bubblesorter(int list)
}j++;}}
/// 
<
summary
>
/// 選擇排序
/// 
summary
>
/// 
<
param 
name
="list"
>
param
>
public void selectionsorter(int list)
int t
=list[min];
list[min]
=list[i];
list[i]
=t;}
}/// >
/// 插入排序
/// 
summary
>
/// 
<
param 
name
="list"
>
param
>
public void insertionsorter(int list)
list[j]=t;}}
/// 
<
summary
>
/// 希爾排序
/// 
summary
>
/// 
<
param 
name
="list"
>
param
>
public void shellsorter(int list)
list[j-1]=t;}}
}}

num=100     則四種演算法都是0ms。

num=1000   冒泡6，選擇3，插入2，希爾2

num=10000 冒泡612，選擇309，插入189，希爾182

做個簡單記錄

C 幾種排序演算法

氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int m 0 m iarrary.length m cons...

C 實現幾種排序演算法

概念 氣泡排序的大概思想是兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序為止 1.普通冒泡法 void bubblesort vector vi 2.優化冒泡法，增加標誌位，對已經有序的序列不在進行比較 void bubblesort2 vector vi 概念 通過n i次關鍵字間的比較，...

幾種排序演算法

幾種比較常見的排序演算法 第一種 函式功能 雙向氣泡排序 2013.7.8 時間複雜度o n 2 include void mp int array,int n if mmax 0 沒有記錄交換，掃瞄結束 break bmax mmax for i bmax 1 i bmin i 此次掃瞄使輕氣泡上...