所谓选择法,就是先将10个数中最小的数与a[0]对换,再将a[1]~a[9]中最小的数与a[1]对换……每比较一轮,找出一个未经排序的数中最小的一个。共比较9轮。
编写的程序如下:
在sort函数中,进行了对数组中10个数的排序。第一轮,i=0,用除了第一个数的剩余9个数跟他进行比较,如果有比他小的数,就用比他小的数跟第一个数交换。 第二轮,i=1,用除了前两个数的剩余8个数跟第二个数比较,如果有比第二个数小的数,就将第二个书替换。 于此类推……
所谓选择法,就是先将10个数中最小的数与a[0]对换,再将a[1]~a[9]中最小的数与a[1]对换……每比较一轮,找出一个未经排序的数中最小的一个。共比较9轮。
编写的程序如下:
在sort函数中,进行了对数组中10个数的排序。第一轮,i=0,用除了第一个数的剩余9个数跟他进行比较,如果有比他小的数,就用比他小的数跟第一个数交换。 第二轮,i=1,用除了前两个数的剩余8个数跟第二个数比较,如果有比第二个数小的数,就将第二个书替换。 于此类推……