c++ 选择排序 练习

来源:互联网 发布:92轮式步兵战车知乎 编辑:程序博客网 时间:2024/06/02 06:15

#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]);

  }
 

 

}

原创粉丝点击