选择法排序

最新推荐文章于 2023-12-02 18:02:00 发布

原创最新推荐文章于 2023-12-02 18:02:00 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍如何使用C++编写代码，实现对整数数组的快速排序算法，从接收输入的n个整数到输出按大小排序的结果。通过递归和交换操作，展示高效的大规模整数排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1


#include<iostream>
using namespace std;
int main()
{
	int arr[10];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	for (int i = 0; i < n - 1; i++)
	{
		int max = i;
		for (int j = i + 1; j < n; j++)
		{
			if (arr[i] > arr[j])
				max = j;
		}
		int temp;
		temp =arr[max];
		arr[max] =arr[i] ;
		 arr[i] = temp;
	}
	for (int i = n - 1; i >= 0; i--)
	{
		if (i == 0)
			cout << arr[i];
		else
			cout << arr[i] << " ";
	}
	system("pause");
}