快速排序
来源:互联网 发布:python utf 8 编辑:程序博客网 时间:2024/04/29 03:18
快速排序是一种划分交换排序,它采用的是分治法的策略。
分治法的基本思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题,递归的解这些子问题,然后将这些子问题的解组合为原问题的解。
下面是一个快速排序法的程序,在这个代码中,首先将代排序数组的第一个单元作为flag(比较标志位)。随后从数组的末尾进行比较,如果发现有数据单元a的值小于flag,那么就将他存入第一个数组单元。此时j指向a。随后开始从数组前进行搜寻比较,直到发现有一个值比flag要大时,就将该值放入到j指向的a中。然后再从j处开始向数组前方遍历,再次找到一个比flag小的数。以此类推……
快速排序算法的原理就是要让所有比flag小的数都在其左边,所有比flag大的数都在其右边,然后再次递归循环比较,知道所有数组的数都按序排列为止。
性能分析:快速排序算法是一种不稳定的排序算法,平均时间复杂度O(n * lgn / lg2),最差情况时间复杂度为O(n^2)。
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- CSpinButtonCtrl使用说明
- WM6.5列表选中失败问题
- MFC ODBC和ADO数据库编程自我小结
- Char数组的赋值
- IP地址详解
- 快速排序
- 函数调用规范__cdecl和__stdcall的区别一目了然(表格形式)
- 变量的声明与定义以及关键字extern的用法
- (int&)a 与 (int)&a
- 如何定义和实现一个类的成员函数为回调函数
- preg_match和preg_match_all的区别
- C++中的explicit关键字
- Sizeof与Strlen的区别与联系
- c++类库介绍