选择排序法与冒泡排序法是我非常容易混淆的两个算法了,因为每次都是循环比较,然后找出最小或者最大的数,只是对于值的交换方式有些不一样。
冒泡是用第一个数和第二个数比较,将较大的放入第二个数,又用第一个数和第三个数比较,将较大的放在第三个数……以此类推,比较完后,就把最小的数选出来排在了第一位。
选择是用第一个数和第二个数比较,将较大的放入第二个数,又用第二个数和第三个数比较,将较大的放在第三个数……以此类推,比较完后,就把最大的数选出来排在了最后一位。
冒泡是用第一个数和第二个数比较,将较大的放入第二个数,又用第一个数和第三个数比较,将较大的放在第三个数……以此类推,比较完后,就把最小的数选出来排在了第一位。
选择是用第一个数和第二个数比较,将较大的放入第二个数,又用第二个数和第三个数比较,将较大的放在第三个数……以此类推,比较完后,就把最大的数选出来排在了最后一位。