文章插圖
總結(jié)幾種排序算法 。算法在任何一門編程語言都可以實(shí)現(xiàn)，學(xué)好算法重點(diǎn)是思想，而不是語言，我們這里使用js進(jìn)行演示 。
當(dāng)然js內(nèi)部也提供了Array.prototype.sort方法進(jìn)行排序我們不做具體介紹，詳見：
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
1.冒泡排序?qū)崿F(xiàn)原理：

1.依次比較相鄰的兩個(gè)數(shù)，如果第1個(gè)值大于第2個(gè)值，交換位置 。如果第1個(gè)值小于第2個(gè)值，不交換位置 。一輪下來，最后一個(gè)是最大的數(shù)
2.每下一輪開始除了最后一個(gè)之外的數(shù)重復(fù)第一步，直到只剩一個(gè)數(shù)

如圖所示：
冒泡排序
代碼：
function bubbleSort(array){var len = array.length;var i;var j;var stop;for (i = 0; i < len - 1; i++){for (j = 0, stop = len - 1 - i; j < stop; j++){if (array[j] > array[j + 1]){exchange(array, j, j + 1);}}}return array;}function exchange(array, p1, p2){var temp = array[p1];array[p1] = array[p2];array[p2] = temp;}2.快速排序?qū)崿F(xiàn)原理：

1.以一個(gè)數(shù)為基準(zhǔn)(中間的數(shù))，比基準(zhǔn)小的放到左邊，比基準(zhǔn)大的放到右邊
2.再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序（遞歸原理）
3.不能再分后退出遞歸，并重新將數(shù)組合并

如圖所示:
快速排序
代碼：
var quickSort = function(array) {// 當(dāng)被分的數(shù)組只剩一個(gè)時(shí)，退出遞歸if (array.length <= 1) {return array;}// 中間基準(zhǔn)值的indexvar middleIndex = Math.floor(array.length / 2);// 基準(zhǔn)值var middle = array.splice(middleIndex, 1)[0];var left = [];var right = [];// 小的放左邊，大的放右邊f(xié)or (var i = 0; i < array.length; i++) {if (array[i] < middle) {left.push(array[i]);} else {right.push(array[i]);}}// 遞歸// 把數(shù)組合并在一起return quickSort(left).concat([middle], quickSort(right));};3.選擇排序?qū)崿F(xiàn)原理：

1.找出最小的數(shù)，和第一個(gè)交換位置
2.在剩下的數(shù)中，找出最二小的數(shù)，放在第二個(gè)
3.依次類推，排出順序

如圖所示：
選擇排序
代碼：
function selectSort(array){var len = array.length,min;for (i=0; i < len; i++){// 將當(dāng)前位置設(shè)為最小值min = i;// 檢查數(shù)組其余部分是否更小for (j=i+1; j < len; j++){if (array[j] < array[min]){min = j;}}// 如果當(dāng)前位置不是最小值，將其換為最小值if (i != min){exchange(array, i, min);}}return array;}function exchange(array, p1, p2){var temp = array[p1];array[p1] = array[p2];array[p2] = temp;}4.插入排序?qū)崿F(xiàn)原理：

1.把數(shù)組分為[已排序]和[未排序]兩部分,第一個(gè)數(shù)為[已排序]，其余為[未排序]
2.從[未排序]抽出第一個(gè)數(shù)，和[已排序]部分比較，插入到合適的位置

如圖所示：
插入排序
代碼：
function insertSort(array) {var len= array.length,// 數(shù)組長度value,// 當(dāng)前比較的值i,// 未排序部分的當(dāng)前位置j;// 已排序部分的當(dāng)前位置for (i=0; i < len; i++) {// 儲(chǔ)存當(dāng)前位置的值value = https://www.520longzhigu.com/shenghuo/array[i];/** 當(dāng)已排序部分的當(dāng)前元素大于value，* 就將當(dāng)前元素向后移一位，再將前一位與value比較*/for (j=i-1; j > -1 && array[j] > value; j--) {array[j+1] = array[j];}array[j+1] = value;}return array;}5.合并排序?qū)崿F(xiàn)原理：

1.不斷將數(shù)組對(duì)半分，直到每個(gè)數(shù)組只有一個(gè)
2.將分出來的部分重新合并
3.合并的時(shí)候按順序排列

如圖所示：
合并排序
// 被拆分的數(shù)組重新合并function merge(left, right) {var result = [],left_index = 0,right_index = 0;// 將兩個(gè)數(shù)組合并// 合并的時(shí)候按從小到大的順序while (left_index < left.length && right_index < right.length) {if (left[left_index] < right[right_index]) {result.push(left[left_index++]);} else {result.push(right[right_index++]);}}// 和其他數(shù)組拼接return result.concat(left.slice(left_index)).concat(right.slice(right_index));}function mergeSort(array) {// 只有一個(gè)數(shù)的時(shí)候退出遞歸if (array.length < 2) {return array;}var middle = Math.floor(array.length / 2),left = array.slice(0, middle),right = array.slice(middle);// 遞歸// 不斷拆分只到一個(gè)數(shù)組只有一個(gè)數(shù)return merge(mergeSort(left), mergeSort(right));}

• 上一頁
• 1
• 2
• 下一頁

以上關(guān)于本文的內(nèi)容，僅作參考！溫馨提示：如遇健康、疾病相關(guān)的問題，請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專業(yè)人士給予相關(guān)指導(dǎo)!

「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容，希望對(duì)您有所幫助：

• 中國石油大學(xué)孫蘭義考研
• 中國人民大學(xué)考研復(fù)試分?jǐn)?shù)線
• 中國海洋大學(xué)英語考研真題
• 中大考研成績
• 中國海洋大學(xué)化學(xué)考研經(jīng)驗(yàn)
• 中大城市與區(qū)域規(guī)劃考研
• 職高考研究生
• 夢(mèng)見生銹
• 職高生考研
• js中將json對(duì)象轉(zhuǎn)換成字符串 js對(duì)象轉(zhuǎn)json字符串