每趟從無序序列中取出第乙個數插入到有序序列的合適位置,元素的最終位置在最後一趟插入後才能確定位置。也可先用迴圈查詢插入位置,從前往後或從後往前,再將插入位置之後的元素,有序列中逐個後移乙個位置,最後完成插入。該演算法的特點是在尋找插入位置的同時完成元素的移動。因為元素的移動必須從後往前,則可將兩個操作結合在一起完成，提高演算法效率。仍可進行公升序或降序排序。int arr = new int;
int length = arr.length; //計算陣列的長度
for(int i = 1; i < length;i++)
arr[k] = temp;
}
}if(i==1)
}for(int i = 0;i比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟，除了最後乙個。
持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
int arr = new int;
int length = arr.length;
for(int i = 0;i < length;i++) //迴圈n（陣列長度）-1 次
}}
for(int i = 0;i設要排序的陣列是a[0]……a[n-1]，首先任意選取乙個資料（通常選用陣列的第乙個數）作為關鍵資料，然後將所有比它小的數都放到它左邊，所有比它大的數都放到它右邊，這個過程稱為一趟快速排序。值得注意的是，快速排序不是一種穩定的排序演算法，也就是說，多個相同的值的相對位置也許會在演算法結束時產生變動。
一趟快速排序的演算法是：
1）設定兩個變數i、j，排序開始的時候：i=0，j=n-1；
2）以第乙個陣列元素作為關鍵資料，賦值給key，即key=a[0]；
3）從j開始向前搜尋，即由後開始向前搜尋(j–)，找到第乙個小於key的值a[j]，將a[j]和a[i]的值交換；
4）從i開始向後搜尋，即由前開始向後搜尋(i++)，找到第乙個大於key的a[i]，將a[i]和a[j]的值交換；
5）重複第3、4步，直到i=j； (3,4步中，沒找到符合條件的值，即3中a[j]不小於key,4中a[i]不大於key的時候改變j、i的值，使得j=j-1，i=i+1，直至找到為止。找到符合條件的值，進行交換的時候i， j指標位置不變。另外，i==j這一過程一定正好是i+或j-完成的時候，此時令迴圈結束）。
int arr = new int; //定義陣列
int length = arr.length; //陣列長度
sort(arr,0,length-1); //執行快速排序
for(int i = 0;iarr[low]) //從低位索引值開始比較，如果大於基數值，則移到右邊。
if(low以上。
如有不合理的地方或更好的建議，請不吝賜教，謝謝！
幾種常見排序演算法
幾種常見排序演算法 1氣泡排序 bubble sort 氣泡排序思路 將序列當中的左右元素，依次比較，保證右邊的元素始終大於左邊的元素 第一輪結束後，序列最後乙個元素一定是當前序列的最大值 對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列，一共需要執行n 1輪比較 實現 for i...
幾種常見排序演算法
1氣泡排序 bubble sort 氣泡排序思路 1.將序列當中的左右元素，依次比較，保證右邊的元素始終大於左邊的元素 第一輪結束後，序列最後乙個元素一定是當前序列的最大值 2.對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列，一共需要執行n 1輪比較 實現 for i 0 i n...
幾種常見排序演算法
以下內容包括 氣泡排序，選擇排序，桶排序 一 氣泡排序 bubblesort public class bubblesort int temp 0 for int i 0 i1 i system.out.println arrays.tostring arr 用arrays類中的tostring方法...