当前位置:网站首页>内部排序——插入排序
内部排序——插入排序
2022-07-07 12:33:00 【InfoQ】
1.插入排序
- 直接插入排序
- 折半插入法
- 2-路插入排序(不是很常用)
- 希尔排序(重点)
总结
- 直接插入排序当数量很小的时候是一种很好的排序方法,但对于数量过多的不适用。
- 折半插入排序是对直接排序的一种改进,它是在有序子表中查找待排序记录位置,利用折半查找的方式,减少比较时间。
- 2-路插入排序是在折半插入排序的基础上的发展。其目的是减少排序过程中记录移动的次数,但为此需n个记录的辅助空间。
- 希尔排序是对数列进行奇数间隔,被间隔数进行排序。(一定要是奇数)这个方法比较好,但不稳定。注意重点掌握这个方法。
边栏推荐
- Vmware 与主机之间传输文件
- Vmware共享主机的有线网络IP地址
- The difference between memory overflow and memory leak
- wpf dataGrid 实现单行某个数据变化 ui 界面随之响应
- NDK beginner's study (1)
- MySQL "invalid use of null value" solution
- Beginner XML
- 648. Word replacement: the classic application of dictionary tree
- How to check the ram and ROM usage of MCU through Keil
- Attribute keywords aliases, calculated, cardinality, ClientName
猜你喜欢
The delivery efficiency is increased by 52 times, and the operation efficiency is increased by 10 times. See the compilation of practical cases of financial cloud native technology (with download)
Take you to master the three-tier architecture (recommended Collection)
UML sequence diagram (sequence diagram)
Excerpt from "misogyny: female disgust in Japan"
UML 顺序图(时序图)
Assign a dynamic value to the background color of DataGrid through ivalueconverter
Introduction to sakt method
GVIM [III] [u vimrc configuration]
MRS离线数据分析:通过Flink作业处理OBS数据
Social responsibility · value co creation, Zhongguancun network security and Information Industry Alliance dialogue, wechat entrepreneur Haitai Fangyuan, chairman Mr. Jiang Haizhou
随机推荐
How to check the ram and ROM usage of MCU through Keil
NDK beginner's study (1)
Pert diagram (engineering network diagram)
Selenium Library
Es log error appreciation -limit of total fields
Excuse me, I have three partitions in Kafka, and the flinksql task has written the join operation. How can I give the join operation alone
接口自动化测试-接口间数据依赖问题解决
请问,PTS对数据库压测有好方案么?
[fortress machine] what is the difference between cloud fortress machine and ordinary fortress machine?
Hangdian oj2054 a = = B? ???
手把手教会:XML建模
OAuth 2.0 + JWT 保护API安全
Beginner XML
Redis 核心数据结构 & Redis 6 新特性详
PERT图(工程网络图)
請問,在使用flink sql sink數據到kafka的時候出現執行成功,但是kafka裏面沒有數
Introduction to sakt method
Transferring files between VMware and host
Laravel form builder uses
请问,在使用flink sql sink数据到kafka的时候出现执行成功,但是kafka里面没有数