随笔分类 -  排序

排序_3
摘要：希尔排序:分组排序 是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序； 随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 阅读全文

posted @ 2018-11-26 12:09 happygril3 阅读(111) 评论(0) 推荐(0)

排序_2
摘要：import numpy as np#插入排序【直接插入排序】：把新数与前面的数字比较，如果小于前面的数字，则插入数据def insert_sort(array): for i in range(len(array)): for j in range(i): if array[i]<array[j] 阅读全文

posted @ 2018-11-22 09:57 happygril3 阅读(107) 评论(0) 推荐(0)

排序
摘要：时间复杂度 空间复杂度 稳定性 内部排序 插入排序 直接插入排序 o(n^2) o(1) 稳定 希尔排序 o(n) o(n*sqrt(n)) 不稳定 选择排序 简单选择排序 o(n^2) o(1) 不稳定 堆排序 o(n*log(n)) o(1) 不稳定 交换排序 冒泡排序 o(n^2) o(1) 阅读全文

posted @ 2018-11-22 09:57 happygril3 阅读(65) 评论(0) 推荐(0)

导航