上次我们编写了一个高矮排排序的程序,用的是冒泡排序法,这次接着上一次的程序,我们用一种新方法来完成排序,这个方法叫选择排序。
选择排序的方法是在一堆数据中找出最小或最大的那一个,把他放在首位,再在剩下的数据中找出第二小的一个,放在第二位,以此类推,直到全部的数据都完成排列:
首先我们来画出数据的造型,一共是10个:
它的程序如下:
绿旗下的程序是首先在列表中把10个数字打乱顺序排列,再克隆出它们,克隆体在当指针指向它们时判断自己是不是最小的那一个,最后完成移动交换位置。
指针一的程序: