排序的一些方法（快速排序)

浏览数：28 / 时间：2015年06月08日

1.快速排序

参考资料：http://developer.51cto.com/art/201403/430986.htm（下面的代码出于此处，作者写的很详细。）    及各种贴吧、文库......

 

  1. #include <stdio.h> 
  2. int a[101],n;//定义全局变量，这两个变量需要在子函数中使用 
  3. void quicksort(int left,int right) 
  4. { 
  5.     int i,j,t,temp; 
  6.     if(left>right) 
  7.        return; 
  8.                                 
  9.     temp=a[left]; //temp中存的就是基准数 
  10.     i=left; 
  11.     j=right; 
  12.     while(i!=j) 
  13.     { 
  14.                    //顺序很重要，要先从右边开始找 
  15.                    while(a[j]>=temp && i<j) 
  16.                             j--; 
  17.                    //再找右边的 
  18.                    while(a[i]<=temp && i<j) 
  19.                             i++; 
  20.                    //交换两个数在数组中的位置 
  21.                    if(i<j) 
  22.                    { 
  23.                             t=a[i]; 
  24.                             a[i]=a[j]; 
  25.                             a[j]=t; 
  26.                    } 
  27.     } 
  28.     //最终将基准数归位 
  29.     a[left]=a[i]; 
  30.     a[i]=temp; 
  31.                              
  32.     quicksort(left,i-1);//继续处理左边的，这里是一个递归的过程 
  33.     quicksort(i+1,right);//继续处理右边的 ，这里是一个递归的过程 
  34. } 
  35. int main() 
  36. { 
  37.     int i,j,t; 
  38.     //读入数据 
  39.     scanf("%d",&n); 
  40.     for(i=1;i<=n;i++) 
  41.                    scanf("%d",&a[i]); 
  42.     quicksort(1,n); //快速排序调用 
  43.                              
  44.     //输出排序后的结果 
  45.     for(i=1;i<=n;i++) 
  46.         printf("%d ",a[i]); 
  47.     getchar();getchar(); 
  48.     return 0; 
  49. } 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢