摘要: 一,选择排序 选择排序算法有两种:直接选择排序和堆排序.二,直接选择排序 1.基本思想:第一趟从n个元素的数据序列中选出关键字最大(或最小)的元素并放在最后(或最前)位置,下一趟再从n-1个元素中选择出最大(小)的元素并放在次后(前)位置.以此类推,经过n-1趟完成排序.直接选择算法可用顺序表和... 阅读全文
posted @ 2015-02-08 16:35 墨迹修 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 一.介绍基于交换排序的算法有两种:冒泡排序和快速排序,冒泡排序其实是比较简单的排序算法,而快速排序则是在冒泡排序上面更高一层的思想体现.二.冒泡排序1.基本思想: 比较相邻两个元素的关键字值,如果反序,则交换.若按升序排序,每一趟将被扫描的数据序列中的最大元素交换到最后位置,就像气泡从水里冒出来一样... 阅读全文
posted @ 2015-02-08 13:50 墨迹修 阅读(544) 评论(0) 推荐(0) 编辑