摘要：
引自http://www.cnblogs.com/zzp28/articles/1597375.htmlhttp://blog.csdn.net/morewindows/article/details/6671824直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1. 初始时，数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就 阅读全文
摘要：
引自：http://hi.baidu.com/gsgaoshuang/item/17a8ed3c24d9b1ba134b14c2学习算法的一个好网站http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.2.2.1.htm希尔排序（Shell Sort）又称为缩小增量排序，输入插入排序算法，是对直接排序算法的一种改进。本文介绍希尔排序算法。 对于插入排序算法来说，如果原来的数据就是有序的，那么数据就不需要移动，而插入排序算法的效率主要消耗在数据的移动中。因此可知：如果数据的本身就是有序的或者本身基本有序，那么效率就会 阅读全文