摘要: 简介: 简单选择排序的思想是:设排序序列的记录个数为n,进行n-1次选择,每次在n-i+1(i = 1,2,...,n-1)个记录中选择关键字最小的记录作为有效序列中的第i个记录。 例如,排序序列(57,68,59,52)的过程是,进行3次选择,第1次选择在4个记录中选择最小的值为52,放在第1个位 阅读全文
posted @ 2017-09-21 17:24 刘镇平Jasper 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 简介: 直接插入的思想是:是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。 例如,排序序列(3,2,1,5)的过程是,初始时有序序列为(3),然后从位置1开始,先访问到2,将2插入到3前面,得到有序序列(2,3),之后访问1,找到合适的插入位置后得到有序序列(1,2,3) 阅读全文
posted @ 2017-09-21 17:12 刘镇平Jasper 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 简介: 冒泡排序的基本思想是:设排序序列的记录个数为n,进行n-1次遍历,每次遍历从开始位置依次往后比较前后相邻元素,这样较大的元素往后移,n-1次遍历结束后,序列有序。 例如,对序列(3,2,1,5)进行排序的过程是:共进行3次遍历。 第1次遍历时先比较3和2,交换,继续比较3和1,交换,再比较3 阅读全文
posted @ 2017-09-21 17:09 刘镇平Jasper 阅读(224) 评论(0) 推荐(0) 编辑