求教一个快速排序的问题

skyaspnet skyaspnet 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
以下是一段快速排序代码:


#include<stdio.h>
int Partition(int a[],int low,int high)
{
int pivotkey = a[low];
while(low<high)
{
if(low<high && a[high]>=pivotkey) --high;
a[low]=a[high];
if(low<high && a[low]<=pivotkey) ++low;
a[high]=a[low];
}
a[low]=pivotkey;
return low;
}

void Quick_Sort(int a[],int low,int high)
{
if(low<high)
{
int position = Partition(a,low,high);
Quick_Sort(a,low,poisition-1);
Quick_Sort(a,poisition+1,high);
}
}

void main()
{
int a[4]={45,56,23,5};
Quick_Sort(a,0,3);
}


哪位大侠能帮忙解释一下:


while(low<high)
{
if(low<high && a[high]>=pivotkey) --high;
a[low]=a[high];
if(low<high && a[low]<=pivotkey) ++low;
a[high]=a[low];
}
a[low]=pivotkey;


这一段?

没有明白为什么要用if而不用while

if(low<high && a[high]>=pivotkey) --high;
a[low]=a[high];

谢谢!
...全文

相关推荐

一个不会出现堆栈溢出的快速排序算法

很多快速排序算法都采用递归算法,一旦数组过大,会出现堆栈溢出,我的算法采用循环法,避免堆栈溢出

u010040014

一个快速排序的小例子

自己写的一个快速排序的小例子,比较易懂,初学者能够迅速领会快速排序的含义

ycm9987131

快速排序的一个算法(一个例子)

这主要是一个快速排序的一个例子,可以更好的理解快速排序的本质

xxm137164869

快速排序C++

内涵可用代码和截图 随机生成N个整数显示,经过快速排序后输出排序后的结果。 程序代码如下所示,仅供参考:(已通过编译运行,正确无误!) # include "stdio.h" # include "time.h" # include "stdlib.h" # define N 10 int partition(int a[],int low,int high){//快速排序中的一趟 int pivotkey;//作为枢轴来使用 pivotkey=a[low]; while(low<high){ while(low=pivotkey) --high; a[low]=a[high]; while(low<high&&a[low]<=pivotkey) ++low;

幻狐boke

python快速排序代码实例

一、 算法描述: 1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。  二、python快速排序代码 复制代码 代码如下:#!/usr/bin/python# -*- coding: utf-8 -*- def sub_sort(array,low,high):    key = array[low]    while low < high>= key:            high -= 1  

weixin_38646706
评论 15
收藏 已收藏
分享
返回顶部
skyaspnet
C语言 70,038 成员 243,237 内容