冒泡排序算法有几种写法？

Question

如题所述

Answer 1

冒泡排序算法有两种，一种是从大到小排，另一种是从小到大排。 

冒泡排序依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 

冒泡排序最核心的思想就是相邻的两个元素相比较，符合冒泡的才冒泡，重复多次执行，待最后没有需要冒泡的元素时才停止执行，表示排序已经完成。 

冒泡排序也是一种稳定排序算法。因为冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变。

Answer 2

有两种写法。

第一种思路：score[j] 和 score[j+1] 比较，如果前者比后者小，把前者和后者调换顺序，两两调换后一轮下来，最小的会被排到最后去。实现代码如下：

第二种思路：用 88 和 75 比较，再和69比较，再和 67 比较，发现88是最大的，把他排到第一位；然后 i=1，也就是第二轮，就不用看下标为 0 的 88 了。实现代码如下：

这就是冒泡排序的两种写法。

Answer 3

冒泡排序算法有2种。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。假设有一个大小为 N 的无序序列。冒泡排序就是要每趟排序过程中通过两两比较，找到第 i 个小（大）的元素，将其往上排。

假设有一个无序序列  { 12 35 99 18 76 }

思路：

1、先比较第 1 位和第 2 位的大小，12<35，因为希望越小越靠后，所以要调整两者顺序，交换后的结果：35 12 99 18 76

2、现在比较第 2 位和第 3 位的大小，12<99，所以需要交换位置，交换后的结果为：35 99 12 18 76

3、接着比较第 3 位和第 4 位的大小，12<18，交换后的结果为：35 99 18 12 76

4、最后比较第 4 位和第 5 位的大小，12<76，交换后的结果为：35 99 18 76 12

5、经过 4 次后我们发现 5 个数中最小的一个数已经就位，每将一个数归位我们称其为“一趟”

6、现在我们开始第二趟，目标将第 2 小的数归位，根据之前逻辑，还是从第 1 个数和第 2 个数开始比较上：35 99 18 76 12 --①--> 99 35 18 76 12 --②--> 99 35 18 76 12 --③--> 99 35 76 18 12，在第一趟比较就知道第 5 位是最小的，所以第 4 位不用和第 5 位比较，这一趟只需比较 3 次

7、第3趟：99 35 76 18 12 --> 99 35 76 18 12 --> 99 76 35 18 12 （比较 2 次）

8、第4趟：99 76 35 18 12 --> 99 76 35 18 12 ,有4个数已经就位，那么最后一个数无须比较，它就是最大的

总结: 如果有 n 个数进行排序，只需将 n-1 个数归位，即要进行 n-1 趟操作，而每一趟开始都从第 1 位进行相邻的两个数 进行比较，将小的那个数放在后面，已经归位的就不用进行比较。

Answer 4

冒泡排序算法有2种写法。

第一种思路：score[j] 和 score[j+1] 比较，如果前者比后者小，把前者和后者调换顺序，两两调换后一轮下来，最小的会被排到最后去。

第二种思路：用 88 和 75 比较，再和69比较，再和 67 比较，发现88是最大的，把他排到第一位；然后 i=1，也就是第二轮，就不用看下标为 0 的 88 了，因为他是老大，然后接着比较。

冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同，从大到小排序是前面的数比后面的小的时候交换，而从小到大排序是前面的数比后面的数大的时候交换。我这里只说 从小到大的排序方式。

冒泡排序的原理：从第一个数开始，依次往后比较，如果前面的数比后面的数大就交换，否则不作处理。这就类似烧开水时，壶底的水泡往上冒的过程。

每次把相邻的两个比较大小，然后把大一点儿的数据放在最后面，这样第一趟下来，最大的那个数就跑到了最后面，下一次排序就不用跟最后一个数字比较了，然后倒数第二大的数字会在倒数第二...因此可以使用两个函数，一个用于控制每一趟比较的元素个数，一个用于交换。

Answer 5

有两种写法。

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。

所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。