用二层循环,外层循环为趟数(外层循环几次)等于数组长度-1,内层循环为每次的比较次数,等于数组长度-趟数-1(外层每次循环会得到一个数放在最后,外层第二次循环则不用和最后一个数进行比较),两个数进行比较,如升序,如果前一个数比后一个数大,那就将两个数位置交换,第一趟把最大的数放到最后,第二趟则不用和最后的数比较,比较次数就减1
冒泡排序
最新推荐文章于 2024-10-09 22:28:58 发布
用二层循环,外层循环为趟数(外层循环几次)等于数组长度-1,内层循环为每次的比较次数,等于数组长度-趟数-1(外层每次循环会得到一个数放在最后,外层第二次循环则不用和最后一个数进行比较),两个数进行比较,如升序,如果前一个数比后一个数大,那就将两个数位置交换,第一趟把最大的数放到最后,第二趟则不用和最后的数比较,比较次数就减1