标签:col 经典 概率 十大 工作原理 学习 ++ http turn
什么是冒泡排序呢?
请看下面引用网上的动态图可以更直观的了解冒泡排序的一个工作原理:
请看下面的代码是如何实现的冒泡排序:
var examplearr = [2, 3, 1, 5, 4]; function sortarr(arr) { for (i = 0; i < arr.length - 1; i++) { for (j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } sortarr(examplearr); console.log(examplearr); //打印结果:(5) [1, 2, 3, 4, 5]
解析:使用两个for循环。
1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.每次将剩下数组里面最大的一个数排到最后面,当第一个循环执行到最后的时候,,只需要比较数组的第一和第二项,比较完毕,返回。
其他方法会陆续整理出来,待续。
标签:col 经典 概率 十大 工作原理 学习 ++ http turn
原文地址:http://www.cnblogs.com/luxiaoxing/p/7512319.html