摘要: 一.原理和思想 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序。 插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 二.示例 三.代码 阅读全文
posted @ 2016-10-20 17:02 执迷而不悔 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一.冒泡排序的思想 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需 阅读全文
posted @ 2016-10-20 16:51 执迷而不悔 阅读(113) 评论(0) 推荐(0) 编辑