三種排序方法

2022-02-23 21:15:00 字數 580 閱讀 6087

氣泡排序

原理:對乙個數列,我們將它進行輪循和交換,每次輪循出最大數或最小數放在對尾,依次進行迴圈,輪循長度為-1。

int num = new

int ;

for (int i = 0; i 1; i++)

}}

插入排序

原理:對乙個數列,我們從第二個數開始,將它與它前面的數字進行比較,每次選出最大

或最小的數放在隊首,因而形成乙個有序的佇列,所以它比選擇排序更快。

for(int i=1

;i

arr[j]=temp;

}

還有一種簡單的排序

int num = new

int ;

array.sort(num);

//公升序排列

array.reverse(num);//

反轉,如果想要降序排列,可以先公升序排列,在發轉就可以實現降序排列

三種基本排序方法

三種基本排序方法 includevoid func1 int a 10 交換排序法 void func2 int a 10 選擇排序法 void func3 int a 10 氣泡排序 int main int choice printf 請輸入你要選擇的排序方法 n scanf d choice ...

氣泡排序三種實現方法

氣泡排序是非常容易理解和實現,以從小到大排序舉例 設陣列長度為n。1 比較相鄰的前後二個資料,如果前面資料大於後面的資料,就將二個資料交換。2 這樣對陣列的第 0個資料到 n 1個資料進行一次遍歷後,最大的乙個資料就 沉 到陣列第 n 1個位置。3 n n 1 如果n不為0 就重複前面二步,否則排序...

三種簡單排序方法

氣泡排序 以從小到大說明 實現如下 var arr 45 12,45 78,12 88,96 11 從大到小 for var j 1 j arr.length j console.log arr 選擇排序 實現如下 var arr 45 421,5 89,4 6,457,2 33,555,78 以從...