希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

hackcoder

最新推荐文章于 2025-01-21 00:21:24 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hackcoder/article/details/25193445

本文介绍了一种高效的排序算法——希尔排序的具体实现方式。该算法通过逐步缩小增量的方式对数组进行排序，提高了排序效率。

static void shellsort(int a[], int n) {
		for (int gap = n / 2; gap >= 1; gap /= 2) {
			for (int i = gap; i < n; i++) {
				if (a[i] < a[i - gap]) {
					int temp = a[i];
					int k = i - gap;
					while (k >= 0 && a[k] > temp) {
						a[k + gap] = a[k];
						k -= gap;
					}
					a[k + gap] = temp;
				}
			}
		}
	}