C语言复习之排序方法

【每天进步一点点，让优秀成为一种习惯！】

排序方法在C语言甚至任何一种语言中都非常有用，下面是我根据各个算法编写的程序，以便调试

1、主元排序：

代码如下：

//designby sdu_yjy

//2012 0301

#include<stdio.h>

#define n10voidmain(void){           int a[n] = {3,4,5,1,5,2,6,2,5,7};         int i,j,r;//r is set for exchange         for (i=0;i<n-1;i++)                   for(j = i+1;j<n-1;j++)                   {                            if (a[j]<a[i])                            {                                     r = a[j];                                     a[j]=a[i];                                     a[i]=r;                            }                   }//为了看效果，打印出来了         for (i=0;i<n;i++)                   printf("%d",a[i]);}

2 冒泡排序：

代码如下：

//sdu_yjy//20120304#include<stdio.h>void main(void) {int a[9] = {1,3,34,6,7,2,4,8,8};bool flag;int i,j;for(i=0;i<8;i++)printf("%d",a[i]);printf("\n");while(flag){flag = false;int r;for(i=0;i<8;i++)if (a[i]<a[i+1]){r=a[i];a[i]=a[i+1];a[i+1]=r;flag = true;}}for(j=0;j<8;j++)printf("%d",a[j]);}