peakchen90的博客

冒泡排序的C++、JavaScript、Java实现 实现原理：以C++实现为例，排序过程使用嵌套的for循环完成的，对10个元素的数组，一个进行9轮比较，每轮要进行 len-i 次比较，以决出一个最大值。用下面的例子来说，共比较9轮，第一轮选一个最大的数放在最后，第二轮从剩下的数字中选一个最大的放在倒数第二…，直到最后一轮。 总结：冒泡排序比较容易实现，但是不论情况好坏，都要进行所有轮的

插入排序的C++、JavaScript、Java实现 实现原理：（1）将数组中的头两个元素an排序顺序排列；（2）把下一个元素（第3个）插入到其对应已排序元素的排序位置；（3）对于数组中的每个元素重复（2）…… 总结：插入排序是一个简单，但相对比较高效的排序算法。插入排序算法好在边比较边挪位，挪位是赋值操作，而不是交换操作，所以工作量减轻很多。但是，插入排序的每轮比较都是不可缺少的，无法进

参考链接：http://www.ruanyifeng.com/blog/2011/04/quicksort_in_javascript.html 快速排序思想： （1）在数据集之中，选择一个元素作为”基准”（pivot）。 （2）所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元素，都移到”基准”的右边。 （3）对”基准”左边和右边的两个子集，不断重复第一步和第