选择排序:每一趟从待排序的记录里选取关键字最小的记录,顺序放在已经排好序的子文件最后,直到全部记录排序完毕,
一、直接选择排序
1.基本思想:
第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i
选择排序:每一趟从待排序的记录里选取关键字最小的记录,顺序放在已经排好序的子文件最后,直到全部记录排序完毕,
一、直接选择排序
1.基本思想:
第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R[1]~R[n-1]中选取最小值,与R[1]交换,....,第i