1-题目1202：排序

http://ac.jobdu.com/problem.php?pid=1202

题目描述：

    对输入的n个数进行排序并输出。

#include<stdio.h>#include<iostream>using namespace std;int main(){int n,temp;while (cin >> n && n >=1 && n <= 100){int * arr = new int[n];for (int i = 0; i < n; i++)cin >> arr[i];//冒泡排序,递减序列 ,将排序后的n个整数输出，每个数后面都有一个空格for (int loc = 0; loc < n; loc++){for (int j = n - 1; j > loc; j--)if (arr[j] > arr[j - 1]){temp = arr[j];arr[j] = arr[j - 1];arr[j - 1] = temp;}}for (int i = n - 1; i >= 0; i--)cout << arr[i] << " ";cout << endl;}//end of whilereturn 0;}