排序算法之希尔排序(Java)

最新推荐文章于 2024-04-03 15:30:03 发布

一缕阳光a

最新推荐文章于 2024-04-03 15:30:03 发布

阅读量208

点赞数

分类专栏：数据结构 Java

本文链接：https://blog.csdn.net/zgaoq/article/details/54600878

版权

数据结构同时被 2 个专栏收录

31 篇文章 1 订阅

订阅专栏

Java

30 篇文章 0 订阅

订阅专栏

希尔排序平均时间复杂度：O(nlogn) 不稳定的排序算法

v[0]与v[0+n/2]比较，v[1]与v[1+n/2]比较，v[2]与v[2+n/2]比较，小的放到前面，以此类推..............

关键部分代码如下：

public static void shell_sort(int[] data)
{
   int group = 0;
   int i = 0;
   int j = 0;
   int len = 0;
   int temp = 0;

   if (null == data) {
       return ;
   }

   len = data.length;///数组长度

   for (group = len / 2; group > 0; group /= 2) {
	   for (i = group; i < len; i++) {
		   for (j = i - group; j >= 0; j -= group) {
			   if (data[j] > data[j + group]) {
				   temp = data[j];
				   data[j] = data[j + group];
				   data[j + group] = temp;
			   }
		   }
	   }
   }
}