上一篇文章，介绍了一个非常快的排序算法--桶排序，但是它的缺点就是太耗资源了，这次要实现的算法就不用太耗资源了，它就是冒泡排序。 问题提出： 将以下数据升序排列：9, 2, 8, 6, 4 冒泡排序原理： 冒泡排序就是遍历数据，每次只与下一个数字比较，如果这两个数顺序 ...

比如某数组 a = [12, 35, 99, 18, 1] 将其从小到大冒泡排序 则 第一趟： 第一次：a = [12,35,99,18,1] //12与35比较 第二次：a = [12,35,99,18,1]//35与99比较 第三次：a = [12,35,18,99,1]//99 ...

...

请不要把双循环排序说成冒泡排序法。 一般写程序的人，都写过这样一个程序： 请把一组数字，按升序或降序排列。 很多人误认为下边这种写法是冒泡排序法。我直接无语了。 （Example: 1,2010年时候深圳新威尔电子有限公司的技术负责人， 2,今天又在博客园看一个人这样写：http ...

双重循环排序 双重循环排序算法是一种非常简单的排序算法，这种算法很容易让人理解，也很实用，但是排序的效率很低。基本思路是用第一个数与后面的所有数进行比较，然后把最小的数放到第一个位置，然后用第二个数与后面的所有数进行比较，然后把第二个最小的数放到第二个位置，然后用第三个数....最后 ...

冒泡排序的时间复杂度是O(N^2) 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较 第一趟: 第一次比较: 35, 12, 99, 18, 76 第二次 ...

冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤 ...

冒泡排序的时间复杂度是O(N^2) 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较 第一趟: 第一次比较: 35, 12, 99, 18, 76 第二次 ...