2019算法编程（紫光展锐）

题目描述

请使用选择排序法对一整型数组进行升序排序。

输入
输入一组整型值作为数组元素值，值之间使用空格分隔。

输出
输出排好序的数组元素值，值之间使用空格分隔。

样例输入
3 5 2 8 1

样例输出
1 2 3 5 8

代码实现

#include<iostream>
using namespace std;

int main() {
	//输入
	int a[20];
	int i = 0;
	char c;
	cin >> a[i++];
	while ((c = getchar()) != '\n')
	{
		cin >> a[i++];
	}
	/*
	//冒泡排序法
	for (int k = 0; k < i - 1; k++) {
		for (int m = 0; m < i - k - 1; m++) {
			if (a[m] > a[m + 1])
				swap(a[m], a[m + 1]);
		}
	}
	*/
	//选择排序法
	for (int k = 0; k < i - 1; k++) {
		int min = k;
		for (int m = k+1; m < i; m++) {
			if (a[m] < a[min])
				min = m;
		}
		swap(a[k], a[min]);
	}
	//输出
	for (int j = 0; j < i; j++) {
		cout << a[j];
		if (j != i - 1)
			cout << " ";
		else
			cout << endl;
	}
	system("pause");
}