摘要：冒泡排序方法一測(cè)試代碼運(yùn)行時(shí)間，開始開始方法二鏈接描述選擇排序插入排序錯(cuò)誤示范需要改為，因?yàn)樾枰獜挠业阶笠恢边M(jìn)行大小比較，然后插入，再比較插入正確代碼借鑒自鏈接描述微信公眾號(hào)天字一等
冒泡排序
方法一：
function buble(arr){
for(var i =0;i < arr.length;i++){
for(var j = 0;j < arr.length;j++){
if(arr[i] < arr[j]){
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
//測(cè)試代碼運(yùn)行時(shí)間，console.time()、console.timeEnd()
console.time("開始")
buble([2,1,3,5,4,7,3,3,3,3,6,3,4,7,2,3,7,8,9,6,343,62,64,63,2]);
console.timeEnd("開始")
方法二：
[鏈接描述][1]
var arr = [1,3,20,5,2,9,6,4,80,9,4];
var arrLength = arr.length;
for(var i=0;iarr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
選擇排序
function select(arr){
for(var i = 0;i < arr.length;i++){
for(var j = i;j < arr.length;j++){
if(arr[i] > arr[j]){
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
select([1,3,20,5,2,9,6,4,80,9,4]);
插入排序
錯(cuò)誤示范：
function select(arr){
for(var i = 1;i < arr.length;i++){
for(var j = i;j > 0;j--){
//i需要改為j，因?yàn)樾枰獜挠业阶笠恢边M(jìn)行大小比較，然后插入，再比較插入
if(arr[i] < arr[j-1]){
var temp = arr[i];
arr[i] = arr[j-1];
arr[j-1] = temp;
}
}
}
return arr;
}
select([1,3,20,5,2,9,6,4,80,9,4]);
正確代碼：
function select(arr){
for(var i = 1;i < arr.length;i++){
for(var j = i;j > 0;j--){
if(arr[j] < arr[j-1]){
var temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
return arr;
}
select([1,3,20,5,2,9,6,4,80,9,4]);
借鑒自：
鏈接描述
微信公眾號(hào)：天字一等
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/105465.html
