排序算法JavaScript版
Posted 行动派
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法JavaScript版相关的知识,希望对你有一定的参考价值。
冒泡排序
function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j+1]) { // 相邻元素两两对比 var temp = arr[j+1]; // 元素交换 arr[j+1] = arr[j]; arr[j] = temp; } } } return arr; }
选择排序
function selectionSort(arr) { var len = arr.length; var minIndex, temp; for (var i = 0; i < len - 1; i++) { minIndex = i; for (var j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { // 寻找最小的数 minIndex = j; // 将最小数的索引保存 } } temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } return arr; }
以上是关于排序算法JavaScript版的主要内容,如果未能解决你的问题,请参考以下文章
选择排序---堆排序算法(Javascript版) 降序排列