排序演算法,更新中

2021-10-05 20:55:17 字數 484 閱讀 1389

原理:從第乙個數開始,設其下標i=0,和後乙個位置數相比較,若左側值》右側值,兩數交換位置,i下標右移,再將i下標指向的數與右側數相比較,直到所有元素左側值都小於右側值。

演算法:

do

boolean 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...