（快排）51NOD 1018 排序

给出N个整数，对着N个整数进行排序

 

Input

第1行：整数的数量N（1 <= N <= 50000)
第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）

Output

共n行，按照递增序输出排序好的数据。

Input示例

5
5
4
3
2
1

Output示例

1
2
3
4
5
解：快速排序，两边同时比较、交换。

 #include <stdio.h>
 #include <stdlib.h>

 int sn[];

 void swap(int a, int b)
 {
     if (a == b) return;
     sn[a] ^= sn[b];
     sn[b] ^= sn[a];
     sn[a] ^= sn[b];
 }

 void quicksort(int st, int en)
 {
     int i = st, j = en;
     if (i >= j) return;
     while (i < j)
     {
         while (sn[--j] > sn[st] && j > i);
         while (sn[++i] < sn[st] && j > i);
         if (i >= j) break;
         swap(i, j);
     }
     swap(st, j);
     quicksort(st, j);
     quicksort(j + , en);
 }

 int main()
 {
     int n;
     while (scanf_s("%d", &n) != EOF)
     {
         for (int i = ; i < n; i++) scanf_s("%d", &sn[i]);
         quicksort(, n);
         for (int i = ; i < n; i++) printf("%d\n", sn[i]);
     }
     return ;
 }