当前位置:网站首页>Internal sort - insert sort
Internal sort - insert sort
2022-07-07 14:26:00 【InfoQ】
1. Insertion sort
- Direct insert sort
- Half insertion method
- 2- Path insertion sort ( Not very often )
- Shell Sort ( a key )
summary
- Direct insertion sort is a good sort method when the number is very small , But it doesn't apply to too many .
- Half insert sort is an improvement of direct sort , It is to find the position of records to be sorted in the ordered sub table , Use half search , Reduce comparison time .
- 2- Path insertion sort is a development based on half insertion sort . Its purpose is to reduce the number of record moves in the sorting process , But for this, we need n A secondary space for records .
- Hill sort is to interval the sequence of numbers with odd numbers , Sorted by the number of intervals .( It must be odd ) This method is better , But not stable . Pay attention to this method .
边栏推荐
- 设备故障预测机床故障提前预警机械设备振动监测机床故障预警CNC震动无线监控设备异常提前预警
- 最长上升子序列模型 AcWing 1014. 登山
- 【AI实战】应用xgboost.XGBRegressor搭建空气质量预测模型(二)
- CSMA/CD 载波监听多点接入/碰撞检测协议
- Analysis of arouter
- UML sequence diagram (sequence diagram)
- NLLB-200:Meta开源新模型,可互译200种语言
- Is the spare money in your hand better to fry stocks or buy financial products?
- Docker deploy Oracle
- Mmkv use and principle
猜你喜欢
UML 顺序图(时序图)
设备故障预测机床故障提前预警机械设备振动监测机床故障预警CNC震动无线监控设备异常提前预警
VSCode 配置使用 PyLint 语法检查器
Hands on Teaching: XML modeling
AutoCAD - how to input angle dimensions and CAD diameter symbols greater than 180 degrees?
Selenium Library
[Reading stereo matching papers] [III] ints
【愚公系列】2022年7月 Go教学课程 005-变量
一个程序员的水平能差到什么程度?尼玛,都是人才呀...
Simple use of websocket
随机推荐
The difference between memory overflow and memory leak
OAuth 2.0 + JWT 保护API安全
IP address home location query full version
请问,我kafka 3个分区,flinksql 任务中 写了 join操作,,我怎么单独给join
Excellent open source system recommendation of ThinkPHP framework
Environment configuration
3D detection: fast visualization of 3D box and point cloud
Demis Hassabis谈AlphaFold未来目标
wpf dataGrid 实现单行某个数据变化 ui 界面随之响应
Attribute keywords aliases, calculated, cardinality, ClientName
小程序目录结构
Reverse non return to zero code, Manchester code and differential Manchester code of common digital signal coding
Beginner XML
STM32CubeMX,68套组件,遵循10条开源协议
Substance Painter筆記:多顯示器且多分辨率顯示器時的設置
Vmware共享主机的有线网络IP地址
Excuse me, does PTS have a good plan for database pressure measurement?
请问,在使用flink sql sink数据到kafka的时候出现执行成功,但是kafka里面没有数
搜索引擎接口
Regular expression integer positive integer some basic expressions