冒泡排序和选择排序的不同之处有哪些？

Question

我们学了算法分析这门课，我在编程的时候发现，其实冒泡排序和选择排序本质是一样的，而我自己又写过一种排序方式，当时认为是冒泡，现在看来是冒泡和排序的综合体，具体的代码看图片吧。。。
这是典型的选择排序：

这是典型的冒泡排序：

这是我自己写的排序：

根据冒泡排序的特点，每次比较后都需要交换，我这个排序确实是每次比较后符合条件的就交换了，所以像是冒泡排序，但是冒泡排序每次比较都是按照相邻的两个数进行的比较，我的这个不是相邻的两个数比较，所以又不像冒泡。。。根据选择排序的特点，每次选择一个最小的（或者最大）的数，放在序列的最前面，我的这个就每次选择符合条件的放在最前面，但是选择排序是记录数据的位置，最后进行交换而我写的这个是每次都进行交换，这又不像是选择排序。。。。求高手看下，我写的这个是什么排序方法，然后说下冒泡排序和选择排序的根本区别，谢谢了

Answer 1

你这个其实还是冒泡，不是选择，选择选好了，需要交换，才交换，这是选择排序；
冒泡每次比较完成，需要交换就交换。是为冒泡，每一次比较轻的气泡就往上冒；
标准的是从前向后比较，前n-i-1个元素，你的是从前向后，比较后n-i-1个元素。

冒泡排序和选择排序的根本区别就是

1）选择选好了（最大或最小元），需要交换（最大或最小元和当前元素不在同一位置），才交换，是选择排序；
2）比较完成，需要交换就交换（元素逆序，则交换)。是冒泡选择排序；

举例
选择排序：升序
i 自小到大
i前面的是已经排好序的数据。
选一个当前位置i 以后的最小元素，如果位置在 i不需要交换，否则交换，让从i 到 n
最小元素放在第i的位置。
冒泡排序： 升序
i 自小到大
i前面的是已经排好序的数据。
1） i 后面的每一个元素和i位置的元素比较，小的交换到i的位置。
2） i后面的相邻两个元素比较，小的交换到前面来。

Answer 2

你写的这个排序算法目前应该没有归类，如果没错的话。
冒泡，选择，希尔...等排序算法是前辈们总结出来的经典排序算法，它们各有自己的优缺点，适合不同情况下使用。比如冒泡排序实现起来简单，如果待排序数据量小，并且对效率要求不高时，完全可以满足；希尔排序效率比冒泡高，但是算法实现稍复杂，一般人们不愿意去实现它。
我认为排序算法的根本区别是它们排序的效率，就是排序消耗的时间和空间。你如果要比较冒泡排序和选择排序的区别，就去分析它们排序时分别占用的时间和空间。老实说，这些内容算法书都有讲解，但是我从来没有认真去研究分析过，也没有真的去计算过一个算法的效率值！如果那位对这方面熟悉，不妨帮 @飞行苏 计算下。 不过根据对算法的理解，冒泡排序的效率不会大于选择排序。