算法描述:對於給定的一個數組,初始時假設第一個記錄自成一個有序序列,其餘記錄為無序序列。接著從第二個記錄開始,按照記錄的大小依次將當前處理的記錄插入到其之前的有序序列中,直至最後一個記錄插入到有序序列中為止。
直接插入排序Java實現教程
示例1
public class Insert {public static void main(String[] args) {int a[] = {9,3,28,6,34,7,10,27,1,5,8};show(a);for (int i=1;i insertOne(a, i);}show(a);}static void show(int a[]){for (int i=0;i System.out.print(a[i]+" ");}System.out.println();}//把第k個元素融入到前面有序隊列static void insertOne(int a[],int k){for (int i=0;i<=k;i++){if(a[i]>=a[k]){int temp = a[k];//移動之前先把a[k]放到一個中間變量處//從k位置前面的數依次往後移動,直到i位置for (int j=k-1;j>=i;j--){a[j+1] = a[j];}a[i] = temp;//把中間變量中的值給a[i],移動之後i處的值為空。}}}}示例2
package sorting;/** * 插入排序* 平均O(n^2),最好O(n),最壞O(n^2);空間複雜度O(1);穩定;簡單* @author zeng * */public class InsertionSort {public static void insertionSort(int[] a) {int tmp;for (int i = 1; i < a.length; i++) {for (int j = i; j > 0; j--) {if (a[j] < a[j - 1]) {tmp = a[j - 1];a[j - 1] = a[j];a[j] = tmp;}}}}public static void main(String[] args) {int[] a = { 49, 38, 65, 97, 76, 13, 27, 50 };insertionSort(a);for (int i : a) System.out.print(i + " ");}}總結
以上就是本文關於Java編程實現直接插入排序代碼示例的全部內容,希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!