栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

初识希尔排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

初识希尔排序

在学习希尔排序之前,我们先来了解一下插入排序

基本思想:
把待排序的记录其关键码值得大小逐个插入到一个排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。

具体代码如下:

void Insertsort(int* a,int n)
{
  for(int i=0;i=0)
        {
           if(a[end]>temp)
           {
             a[end+1]=a[end];
             end--;
           }
           else
           {
             break;
           }
        }
        a[end+1]=temp;
  }
}

接下来我们就来了解一下希尔排序

希尔排序分为两步:

(1)预排序(接近顺序有序)

(2)插入排序(有序)

何为预排序,那就是让一个无序数组接近有序,即分组插入预排,我们可以将其分为gap组,我们假设gap为3,不同颜色代表不同的组 

 具体代码如下:

int gap = n;
	while (gap > 1)
	{
		gap = gap / 3 + 1;

		for (int i = 0; i < n - gap; ++i)
		{
			int end = i;
			int tmp = a[end + gap];
			while (end >= 0)
			{
				if (tmp < a[end])
				{
					a[end + gap] = a[end];
					end -= gap;
				}
				else
				{
					break;
				}
			}
			a[end + gap] = tmp;
		}
	}
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/939629.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号