阳光VIP

少壮不努力,老大徒伤悲。平日弗用功,自到临期悔。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

c++ 选择排序 练习

Posted on 2012-02-16 20:19  阳光VIP  阅读(142)  评论(0编辑  收藏  举报

#include "stdio.h"

//选择排序,拿一个数组进行简单的测试,
//假设有n个数 先拿出第一数出来,与剩下n-1 的几个进行比较,比较后最大或者最小的就放在前面
//当求最大或者最小的时候,就将其交换位置

//这里求最大的数排序
void main()
{
 int a[5]={1,5,6,8,2};
 int temp,i,j,t,big;
  for (i=0;i<4;i++)
  {
    big=i;
 for (j=i+1;j<5;j++)
 {
       if (a[big]<a[j]) //这里主要改变条件大于就可以改变输出由小到大的的结果,
         big=j;
 }

 temp=a[i];
 a[i]=a[big];
 a[big]=temp;

  }

  for (t=0;t<5;t++)
  {
    printf("%d\n",a[t]);

  }
 

}