1.直接插入排序
原理：將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。
要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。
實現：
void sortnumber_method2(int array, int length)
array[i+1] = temp;
} }}
2.希爾排序
原理：又稱增量縮小排序。先將序列按增量劃分為元素個數相同的若干組，使用直接插入排序法進行排序，然後不斷縮小增量直至為1，最後使用直接插入排序完成排序。
要點：增量的選擇以及排序最終以1為增量進行排序結束。
實現：
void shellsort(node l,int d)
} void shell(node l,int d)
l[j+d]=l[0]; }
}}
交換排序
1.氣泡排序
原理：將序列劃分為無序和有序區，不斷通過交換較大元素至無序區尾完成排序。
要點：設計交換判斷條件，提前結束以排好序的序列迴圈。
實現：
void bubblesort(node l)
} if(!ischanged)//若沒有移動則說明序列已經有序，直接跳出
break; }
}
2.快速排序
原理：不斷尋找乙個序列的中點，然後對中點左右的序列遞迴的進行排序，直至全部序列排序完成，使用了分治的思想。
要點：遞迴、分治
實現：
void swap(int a,int b)
int partition(int arr,int low,int high)
//將這個比樞紐元素小的元素交換到前半部分
swap(arr[low], arr[high]);
//從前往後在前半部分中尋找第乙個大於樞紐元素的元素
while (low
選擇排序
1.直接選擇排序
原理：將序列劃分為無序和有序區，尋找無序區中的最小值和無序區的首元素交換，有序區擴大乙個，迴圈最終完成全部排序。
要點：實現：
void selectsort(node l)
} void buildingheap(node l)
原理：將原序列劃分為有序的兩個序列，然後利用歸併演算法進行合併，合併之後即為有序序列。
要點：歸併、分治
實現：
void mergesort(node l,int m,int n)
} }
}
排序演算法有很多，所以在特定情景中使用哪一種演算法很重要。為了選擇合適的演算法，可以按照建議的順序考慮以下標準：
（1）執行時間
（2）儲存空間
（3）程式設計工作
對於資料量較小的情形，（1）（2）差別不大，主要考慮（3）；而對於資料量大的，（1）為首要。
8種排序演算法
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來說...
8種排序演算法
1.選擇排序 兩層迴圈巢狀，0到n 1選出最小的，與第0個交換，縮小集合為1到n 1，選出最小的，與第乙個交換 時間複雜度 o n2 空間複雜度 因為中間只增加了兩個新變數，儲存最小值和下標，所以空間複雜度為o 1 當陣列為已排序狀態時，仍需要n次比較，最好的情況仍需要o n2 public sta...
8種排序演算法
public class sortcode a j 1 insertnum 找到位置，插入當前元素 system.out.println 直接插入排序後的陣列為 arrays.tostring a 2.希爾排序 針對直接插入排序的下效率問題，有人對次進行了改進與公升級，這就是現在的希爾排序。希爾排序...