摘要: 上面介绍了几种常用的简单排序算法,接下来介绍几种基于简单排序算法改进后的排序算法。 注:Swap方法具体实现见上篇1.希尔排序(基于直接插入排序算法的改进) 思想:直接插入排序在待排序的记录较少或记录集合本身基本有序时,具有很大的优势,但是并不适合与待排序的数量较多或待排序集合无序甚至接近逆序的... 阅读全文
posted @ 2015-08-22 22:07 梦想的天空分外蓝 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 注: (1)以下所有排序算法均按照从小到大的顺序排列 (2)以下算法中用到的交换函数都一样,如下: void Swap(int *a,int i,int j) { int temp; temp = a[i]; a[i] = a[j]; a[j] = t... 阅读全文
posted @ 2015-08-22 21:28 梦想的天空分外蓝 阅读(409) 评论(0) 推荐(0) 编辑