东北大学——考研初试——计算机842——排序非编程题
2020-05-31 23:01
260 查看
时间复杂度
快(快速)些(希尔)以nlogn(平均时间复杂度)的速度归(归并)队(堆);基数特殊(d(n+r));其他n^2
稳定性
不稳定,快(快速)些(希尔)选(选择)一堆(堆)朋友
插入排序
- 直接插入排序
- 折半插入排序
- 希尔排序
希尔排序
- 确定增量d
- 写上数组下标
- 根据增量和数组下标进行插入排序
- d = d/2下取整
- 重复2,3,4,最后一次增量为1
交换排序
- 冒泡排序
- 快速排序
快速排序
- 取一个关键数据(一般为第一个元素)
- 高位游标从后往前比较关键数据
- 低位游标从前往后比较关键数据
选择排序
- 简单选择排序
- 堆排序
堆排序
注意:先确定是大根堆还是小根堆
- 建堆
- 堆调整 从最下右的叶子往根部走
- 先比较两个叶子,再比较双亲与叶子
基数排序
- 分组
- 收集
- 重新执行1、2
相关文章推荐
- 东北大学——考研初试——计算机842——排序编程题
- 东北大学——考研初试——计算机842——没考过的知识点
- 吉林大学计算机966应用技术方向考研初试复试经验贴
- 双非一本考研湖南大学计算机技术初试经验分享
- 计算机编程艺术[排序部分]阅读感想
- 编程题(北理工计算机考研复试上机)2
- 计算机考研之数据结构-排序
- 后缀子串排序(后缀数组) - 上海交通大学计算机历年考研复试上机题
- 东北大学计算机考研复试时软件工程的一些总结(一)
- 考研计算机专业课基础:计算机结构化编程
- 计算机网络课程设计一codeblocks创建winpcap的编程环境
- 也说计算机自动编程
- 计算机自动编程不远了
- 推荐一个计算机视觉图书:python计算机视觉编程
- 计算机编程算法和数学有什么关系?
- 计算机网络20--Socket编程
- 添物 不花钱学计算机及编程(预备篇)— 编译原理
- 每日编程3之快速排序随机化版本
- 计算机编程基础
- 华中科技大学计算机历年考研复试上机题