排序:冒泡 插入 选择 快速
优酷:舞动的排序
程序里面尽量做到循环层级少于二个
界面层级
1.冒泡排序:一个循环:一次遍历就结束
二个循环:每一次内部又有遍历
实现方式:每次遍历整个数组,找到最大的一个数,然后沉底
如果数组有n个元素,第一次需要比较n-1次,第二次需要比较n-2次,然后以此类推,总共需要遍历n-1次
实现代码:两层循环:
第一层循环:控制需要总共遍历多少次
第二层循环:控制每次遍历需要多少次才能找到最大
2.选择排序:外层循环控制需要遍历多少次(n-1)次
内层循环遍历出当前最小的数
3.插入排序: