陣列常用排序方法

1、選擇排序

從第乙個陣列角標開始資料比較，假如arr[0]>arr[1]，則兩個資料位置互換；接下來arr[0]和arr[2]比較，資料小的值放在arr[0]位置上，第一次選擇排序結束，陣列最小值為arr[0]；接下來從arr[1]開始資料比較，使用第一次選擇排序同樣的方法找出arr[1]到arr[n]最小值放在arr[1]位置上。

public void selectsort(int arr) }}

private

void swap(int arr, int i, int
j)     }

2、氣泡排序

從第乙個陣列角標開始比較陣列相鄰資料大小，假如arr[0]>arr[1],則這兩個資料在陣列中位置互換；假如arr[1]

public void bubblesort(int arr) }}

3、快速排序

(1) 從數列中挑出乙個基準值。

(2) 將所有比基準值小的擺放在基準前面，所有比基準值大的擺在基準的後面(相同的數可以到任一邊)；在這個分割槽退出之後，該基準就處於數列的中間位置。

(3) 遞迴地把"基準值前面的子數列"和"基準值後面的子數列"進行排序。

public class quicksort  

int last = start; 
for (int i = start + 1;
i <= end; i++)  
} int temp = data[
last]; 
data[
last
] = data[
start]; 
data[
start
] = temp; 
sort(data, start, last - 1); 
sort(data, last + 1, end);
}  }

JavaScript 陣列學習 常用方法 排序

new array length content 字面量 var arr var arr 1,1 l,undefined,1 arr.length 3 var arr new array 1,2,3,4,5 1,2,3,4,5 建立乙個長度為10的陣列 var arr new array 10 ar...

陣列排序方法

var arr 6 3,5 1,9 4,7 8,2 1 氣泡排序 比較相鄰的兩項，如果第一項比第二項大，則交換他們。氣泡排序 array.prototype.bubblesort function arr.bubblesort 2 選擇排序 原址比較排序演算法。找到資料結構中的最小值放在第一位，然後...

陣列排序（方法）

var arr 11 45,2 32,89 0 arr.sort function a,b document.write arr var arr 11 45,2 32,89 0 arr.reverse arr document.write arr 概念 陣列中相鄰元素兩兩比較，如果第乙個元素大於第二...