快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

原创最新推荐文章于 2024-07-17 10:35:12 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#欢迎纠错

本文介绍了一个使用C++实现的快速排序算法，并展示了如何通过控制台输入一组整数，对其进行排序后输出。该程序利用了递归思想进行分区排序。

#include<stdio.h>
#include<iostream>
using namespace std;

int num[10005];
int n;

void output();
int sort(int left,int right);

int main()
{
int i,j;
num[0]=1;
cin>>n;

for(i=0;i < n ;i ++)
{
cin>>num[i];
}

sort(0,n-1);//排序函数

output();

return 0;
}

int sort(int left,int right)//输入左右边界
{
int a=left,b=right+1;//为什么right要加一，因为后面是--b

int tmp=0;

if(a >= b)
{

  return 0;
}

while(1)//每次找到左边比标准大的数和右边比标准小的数，交换
{
  while(num[++a] < num[left] && a < right)
  {
   ;
  }

  while(num[--b] > num[left] && b > left)
  {
   ;
  }

  if(a >= b )
  {
   break;
  }

  tmp = num[a];
  num[a] = num[b];
  num[b] = tmp;

}