原理:從第乙個數開始,設其下標i=0,和後乙個位置數相比較,若左側值》右側值,兩數交換位置,i下標右移,再將i下標指向的數與右側數相比較,直到所有元素左側值都小於右側值。
演算法:
doboolean flag=false
; 從位置1到最後乙個未排過序的元素
若左側元素》右側元素
兩元素交換位置
flag=true
;while(flag)
原理:先將第乙個未排序元素值設為最小值。與其他未排序元素遍歷比較,若有元素值比該值還小,設為最小值,遍歷完將當前最小值與第乙個未排序元素位置交換,再從未排序元素的第乙個值開始繼續重複以上步驟。
演算法:
重複(元素個數-1)次 將第乙個未排序過的值設為最小值
遍歷所有其他未排序過的值
若元素值
《當前最小值
將該元素值設為最小值
將最終得到的最小值與第乙個未排序元素值交換位置
排序演算法,更新中
原理 從第乙個數開始,設其下標i 0,和後乙個位置數相比較,若左側值 右側值,兩數交換位置,i下標右移,再將i下標指向的數與右側數相比較,直到所有元素左側值都小於右側值。演算法 do boolean flag false 從位置1到最後乙個未排過序的元素 若左側元素 右側元素 兩元素交換位置 fla...
Javascript排序演算法(持續更新中 )
最近研究排序演算法 1.氣泡排序 bubble sort 適合資料規模很小的時候 氣泡排序最壞情況的時間複雜度是o n 穩定 function bubble arr console.log arr 2.直接插入排序 straight insertion sort 的做法是 每次從無序表中取出第乙個元...
c 各種排序演算法 更新中
博主初學者,有什麼錯誤或不足還望指正。快速排序 思路 取出乙個數q,通過交換使其左邊的數都小於它的值,右邊的數的都大於它的值將原序列以q為界分成兩個子串行,對左右兩個子串行再次進行上述過程,直到子串行都只含乙個元素。author hlx date 2018 3 24 xmu include usin...