總共有八種排序算法，還是慢慢看吧

1、簡單排序算法

簡單排序算法就是設(shè)置標(biāo)兵，逐個比較數(shù)，然后查找插入位置，插入

public static void p(int[] a){for(int i=0;i<a.length;i++){System.out.print(a[i]+" ");}}public static void sorting(int[] a){int m =a.length;for(int i=1;i<m;i++){if(i==1){if(a[i]<a[i-1]){int temp = a[i];a[i] = a[i-1];a[i-1] =temp;}}else{if(a[i]<a[i-1]){int j=i-1;int x=a[i]; //設(shè)置x為標(biāo)兵//a[i]=a[i-1];//System.out.println(a[j]); while(x<a[j]){ //查找位置，逐個比較大小a[j+1]=a[j]; //向后移一位 j--; p(a);System.out.println();}a[j+1]=x; //插入}}}}

?2、希爾排序算法

希爾排序算法，也算是直接插入排序的升級版。

算法思想：先將整個待排的記錄序列分割成若干個子序列分別進行直接插入排序，待整個序列中的記錄“基本有序”時，再對全體記錄進行一次直接插入排序。

操作方法：

選擇一個增量序列dk1，dk2，…，dkn，其中ti>tj，dkn=1，dk=n/2；

按增量序列個數(shù)k，對序列進行k 趟排序；

每趟排序，根據(jù)對應(yīng)的增量dk，將待排序列分割成若干長度為m 的子序列，分別對各子表進行直接插入排序。僅增量因子為1 時，整個序列作為一個表來處理，表長度即為整個序列的長度。

public static void Shell(int[] a,int n,int dk){for(int i=dk;i<n;i++){int j=i-dk;int x=a[i];if(a[j]>x){a[j+dk] = a[j];j-=dk;}a[j+dk]=x;}}public static void Shell(int[] a){int n=a.length;int dk = n/2;while(dk>=1){Shell(a,n,dk);dk=dk/2;}}

輸出函數(shù)

public static void p(int[] a){for(int i=0;i<a.length;i++){if(i==0){if(a[i+1]<a[i]){int temp = a[i+1];a[i+1] = a[i];a[i] =temp;}}System.out.print(a[i] + " ");}System.out.println();}

?

轉(zhuǎn)載于:https://www.cnblogs.com/zrlhss/p/4022503.html

總結(jié)

以上是生活随笔為你收集整理的简单排序算法设计（Java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。