摘要:
选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。 主要有:简单选择排序、树型选择排序和堆排序。简单选择排序 简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录 进行交换。共需进行i-1趟比较,直到所有记录排序完成为止。例如:进行第i趟选择时,从当前候选记录中选出关键字最小的k号记录,并和第i个记录进行交 换c#代码:#region 简单选择排序 static void SimpleSelectSort(ref int[] array) { fo.. 阅读全文
posted @ 2010-08-20 23:35
音乐啤酒
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号