摘要：冒泡排序方法一測試代碼運行時間，開始開始方法二鏈接描述選擇排序插入排序錯誤示范需要改為，因為需要從右到左一直進行大小比較，然后插入，再比較插入正確代碼借鑒自鏈接描述微信公眾號天字一等
冒泡排序
方法一：
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;
}
//測試代碼運行時間，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]);
插入排序
錯誤示范：
function select(arr){
for(var i = 1;i < arr.length;i++){
for(var j = i;j > 0;j--){
//i需要改為j，因為需要從右到左一直進行大小比較，然后插入，再比較插入
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]);
借鑒自：
鏈接描述
微信公眾號：天字一等
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/105465.html
