C语言《冒泡排序和选择排序》

示例：一个五位数从小到大排序，例如54321。

冒泡排序

两两比较 54321
第一轮 45321 43521 43251 43215
第二轮 34215 32415 32145
第三轮 23145 21345
第四轮 12345
每一轮的一个数都要比较大小，如果比这个数小就交换直到它该到的位置，每一轮只实现一个数的正确排序。

算法程序：

#include<stdio.h>
#define N 5
int main(int argc,char *const [] )
{
   int i,j,t;
   int  a[N]={5,4,3,2,1};
   for(i=0;i<N-1;i++)//轮数:n-1
  {
      for(j=0;j<N-1-i;j++)//每轮交换的次数
     {
        if(a[j]>a[j+1])//前>后，就交换
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
     }
  }
  return 0;
}

选择排序

第一轮：先进行n-1次比较，找出最小值，与第一个数进行交换；
第二轮在剩下的n-1个数中找出最小值，并于第二个数进行交换；
经过n-1轮后，排序结束。

算法程序

#include<stdio.h>
#define N 5
int main(int argc,char *const [] )
{
  int i,j,t,k;
  int  a[N]={5,4,3,2,1};
  for(i=0;i<N-1;i++)//轮数
    {
        k = i;
        for(j=i+1;j<N;j++)//每轮比较的次数
        {
            if(a[j]<a[k])//找最小值
                k=j;//保存最小值下标
        }
        if(i != k)//判断最小值是不是在指定位置
        {
            t=a[i];
            a[i]=a[k];
            a[k]=t;
        }
    }
    return 0；
}