冒泡排序:车轮战,两两比较,小的靠前
特点:
1.轮数:共比较length-1轮
2.每次比较的次数:
①第一次比较length-1次,确定出最大的数
②第二次比较length-2次,确定出倒数第二大的数
...
代码:
双层循环表示整个排序的过程
1.外层循环:控制比较的轮数,从1,开始,到length-1(能取到)结束
2.内层循环:控制每轮中比较的次数,同时也要表示参与比较的元素的下标,从0开始,到length-1-i(轮数变量)结束