- 冒泡排序
function sort(arr) {
var i,j;
for (i=0;i<arr.length;i++) { //一共比较i轮
for (j=0;j<arr.length-1-i;j++) { //每轮比较j次
if (arr[j] > arr[j+1]) {
swap(arr,j,j+1);
};
};
};
return arr;
function swap(arr,a,b) {
var temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
};
}
- 选择排序
function sort(arr) {
var i,j,indexOfMin;
for (i=0;i<arr.length;i++) { //一共比较i轮
indexOfMin = i;
for (j=i+1;j<arr.length;j++) { //每轮比较j次
if (arr[j] < arr[indexOfMin]) {
indexOfMin = j;
};
if (indexOfMin !== i) {
swap(arr,i,indexOfMin)
};
};
};
return arr;
function swap(arr,a,b) {
var temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
};
};
