Question

选择排序，需要进行多少趟排序，比较的次数又是多少次？

选择排序，需要进行多少趟排序，比较的次数又是多少次？我知道冒泡排序，需要进行n-1趟排序，比较的次数是n（n-1）÷2，那么选择排序呢？

Answer 1

选择排序倒是一定是n-1趟排序，比较的次数永远是n(n-1)/2
冒泡排序不是这样的，最少是1趟，最多才是n-1趟，最少比较n-1次，最多才是n(n-1)/2

Answer 2

冒泡排序和选择排序的时间复杂度，空间复杂度都是相同的，他们的外层循环次数，乃至总的比较次数也是相同的。不同的地方在于，大多数情况下选择排序的交换操作次数会比冒泡更少，会高那么一点运行效率，再一个冒泡排序是稳定的（前提是相等的数据不进行互换），选择排序是不稳定的。
冒泡算法的逻辑在于，让最大的数不断后移，（就像水中的气泡，越上浮越大）一次外层循环可以决定出一个最大的数。如果序列有n个数据，那么外层循环需要n-1次，每次外层循环的次数是 n-外层循环的轮数。
选择排序的逻辑在于，把最大的数，次最大的数一个一个拎出来，放在它应当存在的位置。循环次数和比较次数和冒泡一样。

Answer 3

选择法每次确定拍好后的数(通常是最后一个数)在后面的排序中就不会再被列入排序范围,因为它已经是排列的最后结果了.这样就减少了排序的次数