快速排序（Quick Sort）-白红宇

快速排序（Quick Sort）

阅读量：6681 次

发布时间：2019-06-25

本文共 444 字，大约阅读时间需要 1 分钟。

快速排序

思路分析：快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的后移，当本趟所有子序列都被枢轴按上述规则划分完毕后将会得到新的一组更短的子序列，他们将成为下趟划分的初始序列集。

时间复杂度：最好情况（待排序列接近无序）时间复杂度为O(nlog₂n)，最坏情况（待排序列接近有序）时间复杂度为O(n²)，平均时间复杂度为O(nlog_{2_n)。}

源代码：

void QuickSort(int R[],int low,int high){    int i,j,temp;    i=low;    j=high;    if(low
    
     i&&R[j]>=temp)            {                --j;            }            if(i

转载于:https://www.cnblogs.com/sunnylux/p/11041385.html

你可能感兴趣的文章

C# []、List、Array、ArrayList 区别及应用

查看>>

继续说一下js对数组的处理---删除某个指定元素的方法

查看>>

data truncated for column at row 1原因

UNIX 技巧: UNIX 高手的另外10个习惯

FineReport:任意时刻只允许在一个客户端登陆账号的插件

Android Weekly Notes Issue #254

Apache Kafka源码剖析:第9篇日志存储系列4-OffsetIndex

查看>>

php 魔术变量__METHOD__、__FUNCTION__

查看>>

快速排序

时间复杂度：最好情况（待排序列接近无序）时间复杂度为O(nlog2n)，最坏情况（待排序列接近有序）时间复杂度为O(n2)，平均时间复杂度为O(nlog2n)。

源代码：

时间复杂度：最好情况（待排序列接近无序）时间复杂度为O(nlog₂n)，最坏情况（待排序列接近有序）时间复杂度为O(n²)，平均时间复杂度为O(nlog_{2_n)。}