//选择排序主要是取前面一个数和剩余后面所有的数意义进行比对,并将最值放在前面
//选择排序
#include <iostream>
#include<stdio.h>
using namespace std;
int a[10] = {45,34,2,65,987,0,67,45,2,45};
int len = sizeof(a)/sizeof(int);
void SelectSort()
{
int i,j,temp,minVal;
for(i=0;i<len-1;i++)
{
minVal=i;
for(j=i+1;j<len;j++)
{
if(a[minVal]>a[j])
minVal = j;
}
if(minVal!=i)
{
temp = a[minVal];
a[minVal] = a[i];
a[i] = temp;
}
}
}
void Print()
{
printf("从小到大排序后为:");
for(int i=0;i<len;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
}
int main()
{
SelectSort();
Print();
return 0;
}