概述： 一种将数组中无序元素按照大小规则依次排列的方法。 最小或最大的元素会像水中的气泡一样"漂浮"到数组的一端，故得名"冒泡排序"。 原理： 对数组中的元素两两相比，根据比较的结果，将大小不同的元素通过第三变量互换、分开放置。当上述过程重复足够多次时，便实现对所有元素的有序排列 ...

上一篇文章，介绍了一个非常快的排序算法--桶排序，但是它的缺点就是太耗资源了，这次要实现的算法就不用太耗资源了，它就是冒泡排序。 问题提出： 将以下数据升序排列：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 ...

部分 含义： 冒泡排序：在待排序的元素列中每次对比相邻两个元素的值，大的元素被交换到后面，第一次排序 ...

基本思想 冒泡排序的基本思想是： 通过对待排序的序列从前向后依次比较相邻元素的值，如果发现逆序则交换。 逆序的含义：如果想把序列从小到大排序，那么两个数中前面的比后面的大就是逆序。 若需求是将序列从小到大排序，那么每一趟比较都会把值较大的逐渐从前面移动到后面。 就像水底的泡泡一样： （如下图 ...

算法思想 　　冒泡排序属于一种典型的交换排序。 　　交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。 　　冒泡排序的思想就是利用的比较交换 ...

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

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