编程输入个小于非负整数,然后自动按从大到小的顺序输出。(冒泡排序)
第一行,数的个数;
第二行,个非负整数。
由大到小的个非负整数,每个数占一行。
样例输入
5 2 5 8 6 12
样例输出
12 8 6 5 2
冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序