冒泡排序法使用递归方法实现
冒泡排序:俩俩交换,在第一趟排序中能够将最大值排到最后面,外层循环控制排序趟数,内层循环控制比较次数
以递归的思想来进行改造:
•当第一趟排序后,我们可以将数组最后一位(N)和数组前面的数(L,N-1)进行切割,数组前面的数(L,N-1)看成是一个整体,这个整体又是和我们的初始目的(找出最大值,与当前趟数的末尾处交换)是一样的
•递归出口:当只有一个元素时,即不用比较了:L==N
public s...
原创
2020-04-17 14:14:22 ·
2572 阅读 ·
0 评论