希尔排序算法
希尔排序算法
希尔排序(Shell Sort)是插入排序的一种算法,是对直接插入排序的一个优化,也称缩小增量排序。
是一种非稳定的排序算法,其时间复杂度约为O(n^1.3),空间复杂度为O(1)
希尔排序方法对整形数组进行非递减排序(实例代码)
void shell_sort(int data[], int n) {
int* delta, k,t, i, dk, j;
k = n;
/*从k=n开始,重复k = k / 2,直到k等于1,所得K值的序列作为增量序列存入delta*/
delta
原创
2021-03-28 17:08:59 ·
255 阅读 ·
0 评论