ZJUTOJ-1414-排序

发表于 | 分类于 | 阅读次数

输入一个乱序的数组，输出其升序排序后的结果

Input:

多组样例，每组样例首先是一个 N（ 1<=N<=20），表示有 N 个数，之后是 N 个数，表示给定的乱序的数组。

Output:

输出排序后的数组，两个数字之间用一个空格隔开，最后一个数后面不能有空格。

Sample Input:

1
2
3 3 2 1
5 1 5 3 2 7

Sample Output:

1
2
1 2 3
1 2 3 5 7

Solve:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int N;
    while(cin >> N){
        int *a = new int[N];
        for (int index = 0; index < N; index++) {
            cin >> a[index];
            if(index >= 1) {
                int i, j;
                for(i = 0; i < index; i++) { // 简单选择排序
                    int min = i;
                    for(j = i + 1; j < index + 1; j++)
                        if(a[j] < a[min]) min = j;
                    if(min != j) swap(a[i], a[min]);
                }
            }
        }
        for (int i = 0; i < N - 1; ++i) {
            cout << a[i] << " ";
        }
        cout << a[N-1] << endl;     
    }
    return 0;
}

/*
*  这里记录一下单次输入，遇回车则输出结果
*/
// int main() {
//  int N, num, index = 0;
//  char ch1;
//  cin >> N;
//  int *a = new int[N];
//  while((ch1=cin.get()) != '\n') {
//      cin >> num;
//      a[index] = num;
//      if(index >= 1) {
//          int i, j;
//          for(i = 0; i < index; i++) {
//              int min = i;
//              for(j = i + 1; j < index + 1; j++)
//                  if(a[j] < a[min]) min = j;
//              if(min != j) swap(a[i], a[min]);
//          }
//      }
//      index++;
//  }
//  for (int i = 0; i < N - 1; ++i) {
        
//      cout << a[i] << " ";
//  }
//  cout << a[N-1];     
//  return 0;
// }

0%