冒泡排序介绍以及代码实现

冒泡排序介绍以及代码实现 冒泡排序:打擂台思想 通过对待排序序列从前到后,依次比较相邻的元素的值,若发现逆序则交换,使得较大的元素逐渐向后移动,如果一趟比较下来没有移动,则排序完成 时间复杂度为o(n^2) 代码实现: 第一个for循环是选择序列的第几个数,第二个for循环,是将第一次选择的数与接下来的数进行比较并交换 在判断排序次数时,第二个for循环的条件为n<val.length-1-i,因
相关文章
相关标签/搜索