算法学习-排序算法-快速排序
来源:互联网 发布:卫生网络试题及答案 编辑:程序博客网 时间:2024/06/06 04:10
1.快速排序的基本思想
通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
2.排序算法时间空间复杂度比较(摘自《数据结构(C语言版)》(严蔚敏))
排序方法
平均时间
最坏情况
辅助存储
简单排序
O(n2)
O(n2)
O(1)
快速排序
O(nlog(n))
O(n2)
O(log(n))
堆排序
O(nlog(n))
O(nlog(n))
O(1)
归并排序
O(nlog(n))
O(nlog(n))
O(n)
基数排序
O(d(n+rd))
O(d(n+rd))
O(rd)
3.实现的程序(根据《数据结构(C语言版)》(严蔚敏)和《Introduction of algorithms》)
这里实现了快速排序的两个版本,具体见程序中
- 排序算法-快速排序
- 算法学习-排序算法-快速排序
- 排序算法学习- 快速排序
- 排序算法学习:快速排序
- 算法学习,快速排序
- 算法学习--快速排序
- 算法学习:快速排序
- 算法学习---快速排序
- 快速排序算法学习
- 快速排序算法学习
- 算法学习之排序算法:快速排序
- 【算法学习】排序算法-快速排序
- 算法学习之排序:快速排序算法
- 排序算法学习之快速排序算法
- 排序算法--冒泡排序,归并排序,快速排序
- 排序算法之--快速排序
- 排序算法之--快速排序
- 排序算法5--快速排序
- 3招搞定Windows恶意代码攻击
- 转换 IList 到 IList
- poj 2653
- Linux下编程为什么多用进程少用线程
- 网站策划介绍
- 算法学习-排序算法-快速排序
- 数组公式基本功修炼之数组公式解读
- 新手
- 支点(无限接近的根号)
- Java类的加载、链接和初始化
- STM32 调试时,出现:cannot access memory!!!
- jQuery动态添加、删除表格行
- 如何证明NP-Complete问题(how to handle np-complete problem)
- 老电子工程师的多年经验电子产品设计经验总结之PCB设计