#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<queue>
#include<stack>
#include<limits>
#include<algorithm>
#include<math.h>
#pragma warning(disable:4996)
using namespace std;
//每一趟在待排序元素中选取关键字最小的元素加入有序子序列
//必须进行总共n-1趟处理
//简单选择排序
void swap(int& a, int& b)//传引用。C++提供了swap函数,可不写
{
int temp = a;
a = b;
b = temp;
}
void SelectSort(int A[], int n)
{
for (int i = 0; i < n - 1; i++) {//一共进行n-1趟
int min = i;//记录最小元素位置
for (int j = i + 1; j < n; j++) {//在A[i...n-1]中选择最小的元素
if (A[j] < A[min])min = j;//更新最小元素位置
}
if (min != i)swap(A[i], A[min]);//封装的swap()函数共移动元素3次
}
}
int main()
{
printf("输入数组元素个数:");
int n;
scanf("%d", &n);
printf("输入数组元素:");
int nums[1000];
int num;
for (int i = 0; i < n; i++) {
scanf("%d", &num);
nums[i] = num;
}
//简单选择排序
SelectSort(nums, n);
//排序后结果
printf("排序后结果为:");
for (int i = 0; i < n; i++) {
printf("%d ", nums[i]);
}
printf("\n");
system("pause");
return 0;
}