冒泡排序
数组中的元素两两比较
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