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.封裝元件 把所有需要復用的功能或網頁模板封裝成元件,在...