1健提、冒泡排序：
原理：從數(shù)組的第一個(gè)位置開始兩兩比較array[index]和array[index+1]靠柑，如果array[index]大于array[index+1]則交換array[index]和array[index+1]的位置轰传，止到數(shù)組結(jié)束冰沙；
從數(shù)組的第一個(gè)位置開始架诞，重復(fù)上面的動(dòng)作闪金，止到數(shù)組長(zhǎng)度減一個(gè)位置結(jié)束叼屠；
從數(shù)組的第一個(gè)位置開始瞳腌，重復(fù)上面的動(dòng)作，止到數(shù)組長(zhǎng)度減二個(gè)位置結(jié)束镜雨；
代碼：
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){if(array[j]>array[j+1]){swap(array,j,j+1);}}}}
2嫂侍、選擇排序：
原理：選擇一個(gè)值array[0]作為標(biāo)桿，然后循環(huán)找到除這個(gè)值外最小的值（查找小于標(biāo)桿的最小值）荚坞，交換這兩個(gè)值挑宠，這時(shí)最小值就被放到了array[0]上，然后再將array[1]作為標(biāo)桿颓影，從剩下未排序的值中找到最小值各淀，并交換這兩個(gè)值。
代碼：
for(int i=0;i<array.length;i++){int index = i;for(int j=i+1;j<array.length;j++){if(array[j] < array[index]){index = j;}}
3诡挂、插入排序：
原理：插入排序的思想是數(shù)組是部門有序的碎浇，然后將無序的部分循環(huán)插入到已有序的序列中
代碼：
public static void insertSort(int [] array){for(int out=1;out<array.length;out++){int temp = array[out];//被標(biāo)記的值或者說是當(dāng)前需要插入的值int in = out;//如果輪循值大于被標(biāo)記值則往后移while( in > 0 && temp < array[in - 1]){array[in] = array[in - 1]; in -- ;}//將被標(biāo)記值插入最終移出的空位置array[in] = temp;}}
4临谱、快速排序：
原理：
1）設(shè)置兩個(gè)變量i、j奴璃，排序開始的時(shí)候：i=0悉默，j=N-1；
2）以第一個(gè)數(shù)組元素作為關(guān)鍵數(shù)據(jù)苟穆，賦值給key抄课，即key=A[0]；
3）從j開始向前搜索雳旅，即由后開始向前搜索(j--)跟磨，找到第一個(gè)小于key的值A(chǔ)[j]，將A[j]和A[i]互換岭辣；
4）從i開始向后搜索吱晒，即由前開始向后搜索(i++)，找到第一個(gè)大于key的A[i]沦童，將A[i]和A[j]互換仑濒；
5）重復(fù)第3、4步偷遗，直到i=j墩瞳； (3,4步中，沒找到符合條件的值氏豌，即3中A[j]不小于key,4中A[i]不大于key的時(shí)候改變j喉酌、i的值，使得j=j-1泵喘，i=i+1泪电，直至找到為止。找到符合條件的值纪铺，進(jìn)行交換的時(shí)候i相速， j指針位置不變。另外鲜锚，i==j這一過程一定正好是i+或j-完成的時(shí)候突诬，此時(shí)令循環(huán)結(jié)束）。
代碼：
void Qsort(int a[], int low, int high)
{
if(low >= high)
{
return;
}
int first = low;
int last = high;
int key = a[first];/*用字表的第一個(gè)記錄作為樞軸*/
while(first < last)
{
while(first < last && a[last] >= key)
{
--last;
}
a[first] = a[last];/*將比第一個(gè)小的移到低端*/
while(first < last && a[first] <= key)
{
++first;
}
a[last] = a[first];
/*將比第一個(gè)大的移到高端*/
}
a[first] = key;/*樞軸記錄到位*/
Qsort(a, low, first-1);
Qsort(a, first+1, high);
}
