08 2018 档案

摘要:选择排序的基本思想是:每一趟在n-i+1(i=1,2,3,……n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。 以n=5(【a1,a2,a3,a4,a5】)为例,将序列分为两部分,初始序列为【】+【a1,a2,a3,a4,a5】,选择排序每一趟排序的结果是:选择右边序列的最小元素加入 阅读全文
posted @ 2018-08-25 22:45 dreamer123 阅读(852) 评论(0) 推荐(0)
摘要:网址: https://www.cnblogs.com/dreamer123/p/9519498.html 进行若干趟排序,第i趟起泡排序是将前n-i+1个记录中的最大记录“交换”到第n-i+1的位置上。具体实现规则为:首先比较第一个记录的关键字和第二个记录的关键字,若大于,则交换;然后比较第二个记 阅读全文
posted @ 2018-08-22 18:12 dreamer123 阅读(585) 评论(0) 推荐(0)
摘要:网址: https://www.cnblogs.com/dreamer123/p/9518430.html 基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。 例如 2 1 5 3 4 第一次,将前1个元素看成一个有序表【2】,然后将1插入这个有序表,得到一个新的有 阅读全文
posted @ 2018-08-22 16:20 dreamer123 阅读(5063) 评论(0) 推荐(0)