数据结构
冲冲冲Go
这个作者很懒,什么都没留下…
展开
-
选择排序-python3实现
选择排序的时间复杂度为0(n^2)。是一种不稳定的排序算法。 ''' 选择排序(实现从小到大排序): 1.遍历一遍要排序的列表,找到最小的数; 2.将本轮最小的数移除并添加到新开辟列表的末位元素; 3.重复以上过程,直到要排序的列表为空。 ''' def findSmallest(array): smallest = array[0] smallest_index = 0 ...原创 2020-05-05 23:24:54 · 142 阅读 · 0 评论 -
Python 实现快速排序
def quick_sort(arr,low,high): ''' 指针交换法实现快速排序 :param arr: 所排序的数组 :param low: 左起第一位数的位置 :param high: 左起最后一位数的位置 ''' if low >= high: return pivot = arr[low] # 基准数...原创 2020-04-09 15:00:55 · 124 阅读 · 0 评论