weixin_45831950的博客

原创 【python实现各类排序算法】

冒泡排序 Python实现代码： 如果数组本身就是升序的，则时间复杂度为O(n)，如果数组本身是降序的则时间复杂度为O(n^2). defbubble_sort(self,nums): #每一轮排序都把大的元素往数组的后部移动 #每一轮排序完成后，数组的最后一个元素必定是这一轮找到的最大的元素，这个元素的位置就可以定死了 #定义一个标志位flag，如果一轮排序中全程没有元素发生交换，则flag=0，表示此时数组已经是有序的了，于是可以直接结束排序...