首页 > 编程语言 > 详细

快速排序

时间:2020-02-15 13:22:04      阅读:83      评论:0      收藏:0      [点我收藏+]
#include <stdio.h>
int a[100],n; 
void quicksort(int left,int right)
{
    int i,j,temp,t;
    if(left>right)
    {
        return; 
    }
    temp=a[left];
    i=left;
    j=right;
    while(i!=j)
    {
        while(a[j]>=temp&&i<j)
      {
        j--;
      }
       while(a[i]<=temp&&i<j)
       {
        i++;
      }
      if(i<j)
      {
           t=a[i];
      a[j]=t;
      a[i]=a[j];
      }
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(left,i-1);
    quicksort(i+1,right);
    return;
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    quicksort(1,n);
    for(i=1;i<=n;i++)
    {
        printf("%d",a[i]);
        
    }
    getchar();
    getchar();

 

快速排序

原文:https://www.cnblogs.com/ZJK132/p/12311219.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!