摘要: 基本思想: 在待排记录中依次选择关键字最小的记录作为有序序列的最后一条记录,逐渐缩小范围,直至全部记录选择完毕。 排序过程: ①首先扫描整个待排列序列,通过 n-1 次比较,找到关键词值最小的结点,将它与第一个记录交换 ②再通过 n-2 次比较,从剩余的 n-1 次记录中找出关键字次小的记录,将它与 阅读全文
posted @ 2020-06-10 17:32 shanlu 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 1.把n个待排序的元素看成为一个有序表和一个无序表; 2.开始时有序表中只包含一个元素,无序表中包含有n - 1个元素; 3.排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。 1 #include<stdio.h 阅读全文
posted @ 2020-06-10 16:26 shanlu 阅读(176) 评论(0) 推荐(0) 编辑