本文主要詳解了Java語言的8大排序的基本思想以及實例解讀，詳細請看下文:

8種排序之間的關系:

1，?直接插入排序

(1)基本思想：在要排序的一組數中，假設前面(n-1)[n>=2] 個數已經是排

好順序的，現在要把第n個數插到前面的有序數中，使得這n個數

也是排好順序的。如此反復循環，直到全部排好順序。

(2)實例

(3)用java實現

1 packagecom.njue;2

3 public classinsertSort {4 publicinsertSort(){5 inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};6 int temp=0;7 for(int i=1;i=0&&temp

12 }13 a[j+1]=temp;14 }15 for(int i=0;i

2，希爾排序(最小增量排序)

(1)基本思想：算法先將要排序的一組數按某個增量d(n/2,n為要排序數的 個數)分成若干組，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，

然后再用一個較小的增量(d/2)對它進行分組，在每組中再進行直接插入 排序。當增量減到1時，進行直接插入排序后，排序完成。

(2)實例：

(3)用java實現

1 public classshellSort {2 publicshellSort(){3 int a[]={1,54,6,3,78,34,12,45,56,100};4 double d1=a.length;5 int temp=0;6 while(true){7 d1= Math.ceil(d1/2);8 int d=(int) d1;9 for(int x=0;x=0&&temp

總結

以上是生活随笔為你收集整理的java排序的例子_Java的8大排序的基本思想及实例解读的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。