js 常用的四大排序

2021-09-29 23:41:50 字數 850 閱讀 3915

在一排數中，從前往後對相鄰的兩個輸依次比較和調整，讓較大的數往下沉，較小的數往前冒。（第乙個和第二個比較，如果後面的大於前面的則換第二個和第三個比較。。。）

for(var i = 1; i < arr.length;i++)


}}
在一排數中，第乙個和第二個比較，若後面的比前面小則交換下標，用最小的和後面的比較，若後面的大於前面的則下標不變。

for(var i = 0;i < arr.length - 1;i++)


}if(imink != i)


}
假設前面的數已排好順序，現在把第n個數插入到前面的有序數列中，並排序，如此反覆迴圈，直到排好順序。

第二個和第乙個比較，第三個和第乙個、第二個比較。。。若後面的數比前面的數小則交換位置。

for(var i = 1; i < arr.length ;i++)else


}}
選擇乙個基準元素，通常選第乙個或最後乙個；通過掃瞄將待排序序列分為兩部分：left:比基準數小，right:比基準數大。基準元素已確定了位置，用同樣的方法遞迴的排序劃分兩部分。

var arr = [1,22,4,5,7,15]


function quicksort(arr)


var ibase = arr.shift()


var left = ,right = 


for(var i = 0;i < arr.length;i++)else


}return quicksort(left).concat(ibase,quicksort(right))


}

四大排序函式

row number over partition by clause order by filed asc desc 連續的從1開始到n的排序號 sql view plain copy rank over partition by clause order by filed asc desc 不連...

javascript常見四大排序

氣泡排序 var arr 23,34,11,22,19,18 氣泡排序的思路分析 第1輪 第1步 23,34,11,22,19,18 第1輪 第2步 23,11,34,22,19,18 第1輪 第3步 23,11,22,34,19,18 第1輪 第4步 23,11,22,19,34,18 第1輪 第...

SQL四大排序函式

sql四大排序函式 1 row number 函式作用就是將select查詢到的資料進行排序，每一條資料加乙個序號 select row number over order by score desc as rank from scores select from select row number...