[img][/img]排序方法的總結
今天一共學習了四種排序方法，氣泡排序，選擇排序，插入排序和希爾排序。
首先是最簡單的氣泡排序，**如下
public static int maopao(int x)}}
return x;
}假設有陣列3,4,5,1,2
則第一輪排序結果1,4,5,3,2
第二輪排序結果1,2,5,4,3
第三輪排序結果1,2,3,5,4
第四輪排序結果1,2,3,4,5
簡而言之就是將小的數字浮上來，輕的東西浮上來，稱之為氣泡排序。
選擇排序的**如下：
public static int xuanze(int x)}}
return x;
}假設有陣列3,4,5,1,2，
則 i=1,j=1,如果x[1]0;gap/=2)else
}x[j]=temp;}}
return x;}}
它的意思是先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄
放在同乙個組中。先在各組內進行直接插人排序；然後，取第二個增量d2增量dt=1(dt示例如下圖
[img]
排序方法的總結
1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 直接選擇排序 堆排序 4 歸併排序 歸併排序 5 分配排序 桶排序 基數排序 1 平方階 o n2 排序 一般稱為簡單排序，例如直接插入 直接選擇和氣泡排序 2 線性對數階 o nlgn 排序 如快速 堆和歸併排序...
排序方法總結
mysort.h ifndef mysort h included define mysort h included 交換排序 氣泡排序，快速排序 void bubblesort int arr,int arrlen int slipforquicksort int arr,int arrleft,...
排序方法總結
一 選擇排序法 1 預設第乙個數已經排序，且預設第乙個數為最小的數，定義min用來存放最小的數在陣列中的位置。2 用min指向的數 即第乙個數 和第二個數比較，如果第乙個數比第二個數小，min指向不變 為0 如果第乙個數比第二個數大，min指向第二個數 為1 3 用min指向的數和第三個數比較，如果...