#include<bits/stdc++.h>//selectSort
using namespace std;
//打印数组
void printArray(int array[],int length)
{
int i;
for(int i =0; i < length; i++)
printf("%d ",array[i]);
printf("\n");
}
int main()
{
int array[] = {49,38,65,97,76,13,27,49};//定义数组
int min; //min记录本轮排序最小元素的下标
int length = sizeof(array)/sizeof(int); //求出数组的长度length
printf("待排序的数组: ");
printArray(array,length);
//用选择排序法进行排序
for(int i = 0; i < length - 1; i++)
{
min = i;
for(int j = i + 1; j < length; j++)
if(array[j] < array[min]) min = j;
if(min!=i) swap(array[i],array[min]);
printf("第%d轮排序结果:", i + 1);
printArray(array,length);
}
return 0;
}