算法笔记系列:冒泡排序
Posted JavaScript开发者
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法笔记系列:冒泡排序相关的知识,希望对你有一定的参考价值。
普通版
function bubbleSort(arr) {
// 外层进行 n-1 轮遍历
for (var i = 0, len = arr.length; i < len - 1; i++) {
// 内层进行 n-1-i 次比较排序
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) _sort(arr, j, j + 1);
}
}
}
function _sort(arr, i, j) {
var t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
function bubbleSort(arr) {
var len = arr.length,
i = 0,
// 用来记录最后一位发生过 位置交换 的元素索引
lastSwappedIndex;
while (i < len - 1) {
lastSwappedIndex = 0;
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
_sort(arr, j, j + 1);
lastSwappedIndex = j + 1;
}
}
// 已经有序部分的元素个数
i = len - lastSwappedIndex;
}
}
function _sort(arr, i, j) {
var t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
以上是关于算法笔记系列:冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章