冒泡排序&选择排序

冒泡排序
数组中的元素两两比较
10，20，30，40，50，60
从大到小输出
20，30，40，50，60，10 第一趟 5次
30，40，50，60，20，10 第二趟 4次
40，50，60，30，20，10 第三趟 3次
50，60，40，30，20，10 第四趟 2次
60，50，40，30，20，10 第五唐 1次

6个数比较了5趟
n个数比较n-1趟

次数
6个数第一趟比较5次
次数=6-趟数

n个数第t趟比较a-t（n-1）

冒泡排序 口诀（升序）

• n个数字来排序
• 两两比较小靠前
• 外层循环n-1
• 内层循环n-1-i

选择排序（了解）
Int[] num={25,4,56,122,2}
第一趟是确定数组中所有元素的最小值
第一次 4，25，56，122，2
第二次 4，25，56，122，2
第三次 4，25，56，122，2
第四次 4，25，56，122，2
第五次 2，25，56，122，4

第一趟 2，25，56，122，4
第二趟 2，4，56，122，56
第三趟 2，4，25，122，56
第四趟 2，4，25，56，122