【各种排序系列之】快速排序法
摘要:
基本思想:从待排序列中任取一个元素 (例如取第一个) 作为中心,所有比它小的元素一律前放,所有比它大的元素一律后放,形成左右两个子表。然后再对各子表重新选择中心元素并依此规则调整,直到每个子表的元素只剩一个。此时便为有序序列了。时间效率:O(nlogn) —因为每趟确定的元素呈指数增加空间效率:O(logn)—因为递归要用栈(存每层low,high和pivot)C语言实现: 1 //首先定义数据类型 2 #define MAXSIZE 20 //示例的小顺序表的最大长度 3 typedef int KeyType; //定义关键字类型为整数类型 4 typedef struct { 5 ... 阅读全文
posted @ 2013-10-28 22:10 Allen Blue 阅读(287) 评论(0) 推荐(0) 编辑