文章插图
总结几种排序算法 。算法在任何一门编程语言都可以实现，学好算法重点是思想，而不是语言，我们这里使用js进行演示 。
当然js内部也提供了Array.prototype.sort方法进行排序我们不做具体介绍，详见：
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
1.冒泡排序实现原理：

1.依次比较相邻的两个数，如果第1个值大于第2个值，交换位置 。如果第1个值小于第2个值，不交换位置 。一轮下来，最后一个是最大的数
2.每下一轮开始除了最后一个之外的数重复第一步，直到只剩一个数

如图所示：
冒泡排序
代码：
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.快速排序实现原理：

1.以一个数为基准(中间的数)，比基准小的放到左边，比基准大的放到右边
2.再按此方法对这两部分数据分别进行快速排序（递归原理）
3.不能再分后退出递归，并重新将数组合并

如图所示:
快速排序
代码：
var quickSort = function(array) {// 当被分的数组只剩一个时，退出递归if (array.length <= 1) {return array;}// 中间基准值的indexvar middleIndex = Math.floor(array.length / 2);// 基准值var middle = array.splice(middleIndex, 1)[0];var left = [];var right = [];// 小的放左边，大的放右边for (var i = 0; i < array.length; i++) {if (array[i] < middle) {left.push(array[i]);} else {right.push(array[i]);}}// 递归// 把数组合并在一起return quickSort(left).concat([middle], quickSort(right));};3.选择排序实现原理：

1.找出最小的数，和第一个交换位置
2.在剩下的数中，找出最二小的数，放在第二个
3.依次类推，排出顺序

如图所示：
选择排序
代码：
function selectSort(array){var len = array.length,min;for (i=0; i < len; i++){// 将当前位置设为最小值min = i;// 检查数组其余部分是否更小for (j=i+1; j < len; j++){if (array[j] < array[min]){min = j;}}// 如果当前位置不是最小值，将其换为最小值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.插入排序实现原理：

1.把数组分为[已排序]和[未排序]两部分,第一个数为[已排序]，其余为[未排序]
2.从[未排序]抽出第一个数，和[已排序]部分比较，插入到合适的位置

如图所示：
插入排序
代码：
function insertSort(array) {var len= array.length,// 数组长度value,// 当前比较的值i,// 未排序部分的当前位置j;// 已排序部分的当前位置for (i=0; i < len; i++) {// 储存当前位置的值value = https://www.520longzhigu.com/shenghuo/array[i];/** 当已排序部分的当前元素大于value，* 就将当前元素向后移一位，再将前一位与value比较*/for (j=i-1; j > -1 && array[j] > value; j--) {array[j+1] = array[j];}array[j+1] = value;}return array;}5.合并排序实现原理：

1.不断将数组对半分，直到每个数组只有一个
2.将分出来的部分重新合并
3.合并的时候按顺序排列

如图所示：
合并排序
// 被拆分的数组重新合并function merge(left, right) {var result = [],left_index = 0,right_index = 0;// 将两个数组合并// 合并的时候按从小到大的顺序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++]);}}// 和其他数组拼接return result.concat(left.slice(left_index)).concat(right.slice(right_index));}function mergeSort(array) {// 只有一个数的时候退出递归if (array.length < 2) {return array;}var middle = Math.floor(array.length / 2),left = array.slice(0, middle),right = array.slice(middle);// 递归// 不断拆分只到一个数组只有一个数return merge(mergeSort(left), mergeSort(right));}

• 上一页
• 1
• 2
• 下一页

以上关于本文的内容，仅作参考！温馨提示：如遇健康、疾病相关的问题，请您及时就医或请专业人士给予相关指导!

「四川龙网」www.sichuanlong.com小编还为您精选了以下内容，希望对您有所帮助：

• 中国石油大学孙兰义考研
• 中国人民大学考研复试分数线
• 中国海洋大学英语考研真题
• 中大考研成绩
• 中国海洋大学化学考研经验
• 中大城市与区域规划考研
• 职高考研究生
• 梦见生锈
• 职高生考研
• js中将json对象转换成字符串 js对象转json字符串