JS資料演算法 排序

let a =[1

,6,4
,33,9
,7,2
]console.
log(a.
sort
((a, b)
=> a - b)
)

// 交換方法1

function
swap1
(a,b)
// 交換方法2
function
swap2
(a,b)
// 交換方法3
function
swap3
(a,b)

再從第二項開始比較，以此類推

因此一共需要比較陣列長度-1輪，每輪需要比較陣列長度-1再減去已比較輪數

// 實現陣列中的數字交換

function
swap
(arr,i,j)
// 氣泡排序
array.prototype.
bubble
=function
bubble()
}if(!flag)
break
;        flag =
false;}
return that;
}let a =[1
,6,4
,33,9
,7,2
]console.
log(a.
bubble()
)

再將陣列每一項新陣列中的每一項進行比較

如果大於則插入比較項之後，反之則插入比較項之前

// 氣泡排序

array.prototype.
insert
=function
insert()
if(j ===0)
}}return arr;
}let a =[1
,6,4
,33,9
,7,2
]console.
log(a.
insert()
)

每一項與中間項進行比較

如果大於中間項則插入儲存大於中間項數值的陣列，反之插入儲存小於中間項數值的陣列

將每個新陣列都進行快速排序（遞迴）

最終將左中右三個陣列或數值依次拼接

array.prototype.

quick
=function
quick()
let middleindex = math.
floor
(that.length /2)
,        middlevalue = that.
splice
(middleindex,1)
[0],
arrleft =
,        arrright =
;for
(let i =
0; i < that.length; i++
)return quick.
call
(arrleft)
.concat
(middlevalue, quick.
call
(arrright));
}let a =[1
,6,4
,33,9
,7,2
]console.
log(a.
insert()
)

JS排序演算法

function insertsort arr endif status new date st ms return arr function shellsort arr while increment 1 status new date st ms return arr function shel...

排序演算法（JS）

自己整理一下資料結構的排序演算法，用js寫了一下，測試正確。插入排序 var table 32,26,87,72,26,17 for var i 0 i 0 temp0 alert i table 快速排序 快速排序是找出乙個元素 理論上可以隨便找乙個 作為基準 pivot 然後對陣列進行分割槽操作...

js排序演算法

常見內部排序演算法有 插入排序 希爾排序 選擇排序 氣泡排序 歸併排序 快速排序 堆排序 技術排序等 從第乙個元素開始，該元素被當成已排序 取出下乙個元素，在已排序的元素序列中從後向前掃瞄 如果該元素大於新元素，將該元素移到下一位置 重複3步驟，直到找到已排序的元素小於或者等於新元素，將新元素插入到...