冒泡法思路:
先将第1个数和第2个比较,如果第1个数比第2个数大,就将两个数交换,这样,大的数就向后排了一位。然后将第2个数和第3个数比较,如果第2个数比第3 个数大,就将两个数交换,这样大的数就又向后排了一位。这样,第3个数就是3个数中最大的了。然后按照此规律,不断地将相邻两个数比较,大的数就会一次次的往后排。
经第1趟排序后,最大的一个数就被排到了最后,然后第二趟对除过最大的数依旧按上面方法排序。
选择法思路:
先找出n个数中最小的数,把它和a[0]交换,这样a[0]就是n个数中最小的数了,然后在剩下的n-1个数中找出最小的数,把它和a[1]交换,这样a[1]就是剩下的n-1个数中最小的数了。按照此方法一轮一轮比较下去,不断找出一个未经排序的数中最小的数进行交换。