一寨腔、冒泡排序
最簡單的一種排序算法碘耳。
假設長度為n的數(shù)組arr绝编，要按照從小到大排序胁黑。
則冒泡排序的具體過程可以描述為：首先從數(shù)組的第一個元素開始到數(shù)組最后一個元素為止废封，對數(shù)組中相鄰的兩個元素進行比較，如果位于數(shù)組左端的元素大于數(shù)組右端的元素丧蘸，則交換這兩個元素在數(shù)組中的位置漂洋，此時數(shù)組最右端的元素即為該數(shù)組中所有元素的最大值。接著對該數(shù)組剩下的n-1個元素進行冒泡排序，直到整個數(shù)組有序排列氮发。
算法的時間復雜度為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)是一種簡單直觀的排序算法爽冕。
它的工作原理：首先在未排序序列中找到最小（大）元素披蕉，存放到排序序列的起始位置颈畸，然后，再從剩余未排序元素中繼續(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）的算法描述是一種簡單直觀的排序算法嘁信。
它的工作原理是通過構建有序序列于样，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描潘靖，找到相應位置并插入穿剖。
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
