#include "stdafx.h"
#include<iostream>
using namespace std;
#define N 10
int _tmain(int argc, _TCHAR* argv[])
{//选择法排序,第1轮:先选出最小值和第一个数交换
// 第2轮:在除去第1个数以外的剩下的数当中选出最小的数和第2个数交换...
int array[10]={11,9,7,8,4,6,3,5,2,1};//定义了一个一维数组,并存放了10个乱序的数字
int i,j,k,t;
for(j=0;j<N-1;j++)//一共要进行N-1次找最小的数
{
k=j;
//内层循环寻找最小的数
for(i=j+1;i<N;i++)//第1轮:从第2个数开始,逐个与第一个数相比较,如果比第一个数小,就将下标与第一个数交换
{ //第2轮:从第3数开始,逐个与第2个数相比较,如果比第2个数小,就将下标与第2个数交换...
if(array[i]<array[k]) k=i;
}
//元素交换
t=array[k];//将找出的最小值暂时存放在t中
array[k]=array[j];//将下一个数赋给array[k],为下一轮比较做准备
array[j]=t;//将最小的数放到前面去
}
cout<<"The sorted number is:"<<endl;
//循环遍历排好序的数组,并打印输出
for(j=0;j<N;j++)
cout<<array[j]<<" ";
return 0;
}
c++实现选择排序
最新推荐文章于 2024-07-24 00:47:48 发布