伶俐心锁

文章
6
资源
0
加入时间
2年10月24天

冒泡排序,快速排序,堆排序,滑动窗口,双指针

冒泡排序这个算法的核心之处就是在每个相邻的元素都进行比较,如果不是按顺序的形式,就彼此交换。这个算法不适合用于大数据量的排序,因为它的平均时间复杂度和最差时间复杂度都是o(n^2)。写代码时,N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数。n=len(arrList)for i in range(n-1): for j in range(n-1-i): if arrList[i+1] &lt