XTU OJ 128题 排序

Description

N个整数，将其排序输出。 输入 第一行是一个整数K（1<=K<=20），表示有多少个样例，每个样例的第一行是一个整数N（1<=N<=1,000）和一个字符X，X为A时表示升序排序，为D时为降序排列；第二行为N个整数，每个整数都可以使用int表示，每个之间用一个空格隔开。 输出 每个样例输出一行，按排序要求输出整数，每个整数之间输出一个空格。（最后一个整数后不要有空格）

Sample Input

2 3 A 3 5 2 4 D 2 5 7 3

Sample Output

2 3 5 7 5 3 2

思路分析：本题重难点就是动态数组的创建，以及排序算法，排序算法这边我采用了选择排序，用三个指针来进行排序，首先指针K在i+1处开始往后走，如果指针k的数要小于指针j的数，就让j到k的位置来，k走完后，交换k 和i位置的数 

#include<stdio.h>
#include <iostream>
using namespace::std;
void selectdown(int N, int array_N[])//降序函数，传入数组和数组中元素的数量
{
	int j, temp;
	for (int i = 0; i < N; i++)
	{
		j = i;
		for (int k = j + 1; k < N; k++)
		{
			if (array_N[k] > array_N[j])
			{
				j = k;
			}
		}
		temp = array_N[i];
		array_N[i] = array_N[j];
		array_N[j] = temp;


	}
}
void selectup(int N,int array_N[])//升序函数，传入数组和数组中元素的数量
{
	int j,temp;
	for (int i = 0; i <N ; i++)
	{
		j = i;
			for (int k = j+1; k < N; k++)
			{
				if (array_N[k]<array_N[j])
				{
					j = k;
				}
			}
			temp = array_N[i];
			array_N[i] = array_N[j];
			array_N[j] = temp;
	}


}

int main()
{
	int K;
	cin >> K;
	for (int n = 0; n < K; n++)//创建实例。K个实例
	{
		int N;
		char ch;//用来选择是升序还是降序
		cin>>N>>ch;
		int* array_N = new int[N];//创建一个动态数组
		for (int m = 0; m < N; m++)
		{
			scanf("%d", &array_N[m]);//将输入的数据传入数组当中
		}
		//首先来解决升序
		if (ch == 'A')
		{
			selectup(N, array_N);
			for (int i = 0; i < N; i++)
			{
				if (i == N - 1)
				{
					cout << array_N[i] << endl;
				}
				else {

					cout << array_N[i] << " ";
				}
			}
		}
		//再来解决降序
		else if (ch == 'D') {
			selectdown(N, array_N);
			for (int i = 0; i < N; i++)
			{
				if (i == N-1)
				{
					cout << array_N[i] << endl;
				}
				else {

					cout << array_N[i] << " ";
				}
			}
		
		}
	}
}