摘要: 1、原理:从整个待排序列中选出一个元素插入到已经有序的子序列中去,得到一个有序的、元素加一的子序列,直到整个序列的待插入元素为0,则整个序列全部有序。 2、思路: (1)设置监视哨r[0],将待插入的记录值赋值给r[0]; (2)设置开始查找的位置j; (3)在数组中搜索,搜索 中将第j个记录后移, 阅读全文
posted @ 2017-11-02 22:36 第壹时间 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 1、原理:每次从待排序的数据元素中选出最小(或者最大)的一个元素,存放在已排好序列的起始位置(或者末尾位置),直到全部待排序的数据元素排完。 2、思路: (1)第一趟排序:在待排序数据arr[1],arr[2]...arr[n]中选出最小的数据,将其与arr[1]进行交换。 (2)第二趟排序:在待排 阅读全文
posted @ 2017-11-02 18:56 第壹时间 阅读(286) 评论(0) 推荐(0) 编辑