求教一个快速排序的问题
#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];
谢谢!
相关推荐
一个不会出现堆栈溢出的快速排序算法
很多快速排序算法都采用递归算法,一旦数组过大,会出现堆栈溢出,我的算法采用循环法,避免堆栈溢出
一个快速排序的小例子
自己写的一个快速排序的小例子,比较易懂,初学者能够迅速领会快速排序的含义
快速排序的一个算法(一个例子)
这主要是一个快速排序的一个例子,可以更好的理解快速排序的本质
快速排序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;
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


