# Sort-Algorithm

**Repository Path**: hl249853856/Sort-Algorithm

## Basic Information

- **Project Name**: Sort-Algorithm
- **Description**: 10大常用排序算法
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-09-05
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Sort-Algorithm
10大常用排序算法
* 如果输入数组已预先排序，那么插入排序的运行时间为O(N),因为内层for循环的检测总是立即判定不成立而终止。当输入数组几乎被排序时，插入排序将运行得很快。
* 希尔排序中的增量序列的选择使用的是shell建议的序列：h<sub>t</sub>=[N/2]和h<sub>k</sub>=[h<sub>k+1</sub>/2]。此时希尔排序的最坏情形运行时间为O(N<sup>2</sup>)。
* 希尔排序在实践中最好的序列是{1，5，19，41，109}

![](https://github.com/hl249853856/Sort-Algorithm/blob/master/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%80%BB%E7%BB%93.jpg?raw=true)


参考blog：https://blog.csdn.net/hellozhxy/article/details/79911867