C#控制台应用程序直接选择排序

pop37006 10 0 CS 2020-09-11 17:09:54

对已给定的数组进行简单的直接选择排序。 直接选择排序的基本思想: n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果: 1初始状态:无序区为R[1..n],有序区为空。 2第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。 ...... 3第i趟排序 第i趟排序开始时,当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k],将它与无序区的第

用户评论
请输入评论内容
评分:
暂无评论