摘要:
#!/usr/bin/env python # -*- coding: utf-8 -*- # 快速排序 # 时间复杂度 O(n lgn)-- O(n^2) def quick_sort(array): if len(array) = array[0]]) right = quick_sort([i for i in array[1:] if i < array[0]]) ... 阅读全文
摘要:
#!/usr/bin/env python # -*- coding: utf-8 -*- # 选择排序 # 时间复杂度O(n^2) def selection_sort(array): length = len(array) for m in range(length): k = 0 for i in range(1, length - m)... 阅读全文