內(nèi)部排序（所有數(shù)據(jù)加載到內(nèi)存中）：交換式排序：冒泡和快速。冒泡如下：

for(int i = 0;i<arr.length-1;i++)

{　　for(int j = 0;j<arr.length-1-i;j++)

　　{

　　　　　if(arr[j]>arr[j+1])

　　　　　int temp = arr[j];

　　　　　arr[j]=arr[j+1];

　　　　　arr[j]=temp;

　　}

}//把大的往后走

選擇排序:從欲排序的數(shù)據(jù)中，按某一原則，選出一元素，和其他元素按規(guī)則進(jìn)行交換，從而達(dá)到排序目的.如下:

for(int i=0;i<arr.length-1;i++)

{

　　min=arr[i];

　　minIndex=i;

　　for(int j=i+1;j<arr.length;j++)

　　　　{

　　　　　　if(min<arr[j])

　　　　　　　　min=arr[j];

　　　　　　　　minIndex=j;

　　　　}

　　int temp=arr[i];

　　arr[i]=arr[minIndex];

　　arr[minIndex]=temp;

}

插入式排序:插入排序、謝爾排序、二叉樹排序。

插入排序：一開始分為有序表和無序表，一開始有序表只有一個(gè)數(shù)嗎，無序表有n-1個(gè)數(shù)。用無序表的數(shù)依次和有序表比較，并進(jìn)行插入。

如下：

for(int i = 1;i<arr.length;i++)

{

　　int insertVal= arr[i];

　　int index = i-1;

　　while(index>=0&&insertVal<arr[index])

　　　　{

　　　　　　arr[index+1]=arr[index];

　　　　　　index--;

　　　　}

　　　　arr[index+1]=insertVal;

}

轉(zhuǎn)載于:https://www.cnblogs.com/kanego/archive/2011/03/21/1990522.html

總結(jié)

以上是生活随笔為你收集整理的排序的一些东西的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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