3398 数据结构实验之排序一：一趟快排

最新推荐文章于 2018-12-12 11:42:02 发布

原创最新推荐文章于 2018-12-12 11:42:02 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现过程，使用C语言进行编码。该算法通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后递归地对这两部分数据继续进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构实验之排序一：一趟快排

#include<stdio.h>  
int a[100010];  
void sort(int *a,int left,int right)  
{  
    if(left<right)  
        {  
    int i=left;  
    int j=right;  
    int key=a[left];  

    while(i<j)  
    {  
        while(i<j&&key<=a[j])  

        {  
            j--;  
        }  
        a[i]=a[j];  
        while(i<j&&key>=a[i])  
        {  
            i++;  
        }  
        a[j]=a[i];  
    }  

    a[i]=key;  
    }  
}  
int main()  
{  
 int i,j,n,m,k,t;  
 while(scanf("%d",&t)!=EOF)  
 {  
     for(i=0;i<t;i++)  
        {  
            scanf("%d",&a[i]);  
        }  
     sort(a,0,t-1);  
     for(i=0;i<t;i++)  
        if(i==t-1)  
        printf("%d\n",a[i]);  
     else  
        printf("%d ",a[i]);  
 }  
 return 0;  
}