本文主要詳解了Java語(yǔ)言的8大排序的基本思想以及實(shí)例解讀，詳細(xì)請(qǐng)看下文:

8種排序之間的關(guān)系:

1，?直接插入排序

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

好順序的，現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中，使得這n個(gè)數(shù)

也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。

(2)實(shí)例

(3)用java實(shí)現(xiàn)

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)基本思想：算法先將要排序的一組數(shù)按某個(gè)增量d(n/2,n為要排序數(shù)的 個(gè)數(shù))分成若干組，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序，

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

(2)實(shí)例：

(3)用java實(shí)現(xiàn)

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

總結(jié)

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

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