幾個基本的前端排序方法

2022-09-02 06:36:10 字數 1431 閱讀 5575

1. 氣泡排序

測試一下**

bubble_sort(arr);

//log [8, 9, 12, 14, 15, 23, 33, 45, 89]

2.快速排序

演算法實現:

1.在資料集之中,選擇乙個元素作為」基準」(pivot)。

2.所有小於」基準」的元素,都移到」基準」的左邊;所有大於」基準」的元素,都移到」基準」的右邊。這個操作稱為分割槽 (partition)操作,分割槽操作結束後,基準元素所處的位置就是最終排序後它的位置。

3.對」基準」左邊和右邊的兩個子集,不斷重複第一步和第二步,直到所有子集只剩下乙個元素為止。

圖示:

function

quicksort(arr)

var pivotindex=math.floor(arr.length/2);

//找基準,並把基準從原陣列刪除

var pivot=arr.splice(pivotindex,1)[0];

//定義左右陣列

var left=;

var right=;

//比基準小的放在left,比基準大的放在right

for(var i=0;i)

else}//

遞迴return

quicksort(left).concat([pivot],quicksort(right));

}

.選擇排序

演算法實現思路:

選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理如下,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

}//交換位置

temp =array[i];

array[i] =minvalue;

array[minindex] =temp;

} return

array

}

基本的幾個排序演算法

氣泡排序 第一次迴圈完畢,最小的在最上面。逐步處理 public sealed class bubble t where t icomparable if exchange 選擇排序 public sealed class select t where t icomparable 插入排序 演算法思...

前端的基本方法

一.我們需要將乙個json字串中某個屬性的值提取出來,用逗號拼接成乙個新的字串。這樣的功能比較常用,所以我們將方法寫到basecontroller.js 提取json字串資料中某個屬性,返回拼接字串 逗號分隔 scope.jsontostring function jsonstring,key va...

前端效能優化的幾個方法

為什麼要做前端效能優化?在構建web站點的過程中,任何乙個細節都有可能影響 的訪問速度,如果不了解前端效能優化的知識,很多不利於 的因素會累加,從而嚴重影響 的效能,導致 訪問速度變慢,使用者體驗低下,最終導致使用者流失。前端效能優化的方式 1.封裝元件 把所有需要復用的功能或網頁模板封裝成元件,在...