首页 > 其他 > 详细

C常用排序算法

时间:2014-09-09 10:41:38      阅读:266      评论:0      收藏:0      [点我收藏+]

今天重新看下C排序算法,快速、冒泡、选择排序。

 1 void qsortuser(int a[],int m,int n)
 2 {
 3     int i=m,j=n-1,k=a[m];
 4     if(m<n-1)
 5     {
 6         while(i<j)
 7         {
 8             while(i<j&&a[j]>k) j--;
 9             if(i<j){a[i] = a[j];i++;}
10             while(i<j&&a[i]<k) i++;
11             if(i<j){a[j] = a[i];j--;}
12         }
13         a[i] = k;
14         qsortuser(a,m,i);
15         qsortuser(a,i+1,n);
16     }
17 }
18 void maopao(int a[],int m,int n)
19 {
20     int i,j;
21     for(i=m;i<n;i++)
22     for(j=m;j<n-(i-m);j++)
23     {
24         if(a[j]>a[j+1])
25         {
26             a[j] = a[j]^a[j+1];
27             a[j+1] = a[j]^a[j+1];
28             a[j] = a[j]^a[j+1];
29         }
30     }
31 }
32 void selpaixu(int a[],int m,int n)
33 {
34     int i,j;
35     for(i=m;i<n;i++)
36     {
37         for(j=1+i;j<n;j++)
38         {
39             if(a[i]>a[j])
40             {
41                 a[i] = a[i]^a[j];
42                 a[j] = a[i]^a[j];
43                 a[i] = a[i]^a[j];
44             }
45         }
46     }
47 }

 

C常用排序算法

原文:http://www.cnblogs.com/TianBo/p/3961285.html

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