2039：【例5.6】冒泡排序 ------ 信息学奥赛高级题库

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

编程输入n(1≤n≤20)个小于10001000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）

【输入】

第一行，数的个数n;

第二行，n个非负整数。

【输出】

由大到小的n个非负整数，每个数占一行。

【输入样例】

5

2 5 8 6 12

【输出样例】

12

8

6

5

2

【知识点】

  冒泡排序：

   是一种简单的排序算法，它的工作原理是通过重复遍历要排序的数列，依次比较两个相邻的元素。如果发现它们的顺序错误（如从大到小或首字母从Z到A），就把它们交换过来。这个过程会重复进行，直到没有相邻的元素需要交换，也就是该数列已经排好序了。

   时空复杂度：O(n²)

   算法稳定性：稳定

【kk老师的解析】-