一、冒泡排序
最簡(jiǎn)單的一種排序算法。
假設(shè)長(zhǎng)度為n的數(shù)組arr，要按照從小到大排序。
則冒泡排序的具體過(guò)程可以描述為：首先從數(shù)組的第一個(gè)元素開(kāi)始到數(shù)組最后一個(gè)元素為止，對(duì)數(shù)組中相鄰的兩個(gè)元素進(jìn)行比較，如果位于數(shù)組左端的元素大于數(shù)組右端的元素，則交換這兩個(gè)元素在數(shù)組中的位置，此時(shí)數(shù)組最右端的元素即為該數(shù)組中所有元素的最大值。接著對(duì)該數(shù)組剩下的n-1個(gè)元素進(jìn)行冒泡排序，直到整個(gè)數(shù)組有序排列。
算法的時(shí)間復(fù)雜度為O(n^2)。
// 冒泡排序
voidBubbleSort(intarr[],intlength){
????????for(inti =0; i < length; i++){
????????????????for(intj =0; j < length -? i -1; j++){
????????????????????????if(arr[j] > arr[j +1]){
????????????????????????????????inttemp;
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? temp = arr[j +1];
????????????????????????????????arr[j +1] = arr[j];
????????????????????????????????arr[j] = temp;
????????????????????????}
????????????????}
????????}
}
二、選擇排序（Selection Sort）
選擇排序(Selection-sort)是一種簡(jiǎn)單直觀的排序算法。
它的工作原理：首先在未排序序列中找到最?。ù螅┰兀娣诺脚判蛐蛄械钠鹗嘉恢?，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。?
function selectionSort(arr) {
????varlen = arr.length;
????varminIndex, temp;
????for(vari = 0; i < len - 1; i++) {
????????minIndex = i;
????????for(varj = i + 1; j < len; j++) {
????????????if(arr[j] < arr[minIndex]) {????// 尋找最小的數(shù)
????????????????minIndex = j;????????????????// 將最小數(shù)的索引保存
????????????}
????????}
????????temp = arr[i];
????????arr[i] = arr[minIndex];
????????arr[minIndex] = temp;
????}
????returnarr;
}?
三、插入排序
插入排序（Insertion-Sort）的算法描述是一種簡(jiǎn)單直觀的排序算法。
它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。
function insertionSort(arr) {
????varlen = arr.length;
????varpreIndex, current;
????for(vari = 1; i < len; i++) {
????????preIndex = i - 1;
????????current = arr[i];
????????while(preIndex >= 0 && arr[preIndex] > current) {
????????????arr[preIndex + 1] = arr[preIndex];
????????????preIndex--;
????????}
????????arr[preIndex + 1] = current;
????}
????returnarr;
}
參考文章：https://www.cnblogs.com/onepixel/articles/7674659.html
