希尔排序(分组插入法)

#include <stdio.h>
#include <stdlib.h>
#include <string>

void SortGroup(int *pnData,int nLen,int nBegin,int nStep)
{
int i,j,k,nTemp;
for(i = nBegin+nStep;i<nLen;i+=nStep)
{
//寻找I的位置
for(j=nBegin;j<i;j+=nStep)
{
//如果比他小则这里就是他的位置
if(pnData[i]<pnData[j])
{
nTemp = pnData[i];
for(k=i;k>j;k -= nStep)
{
pnData[k] = pnData[k-nStep];
}
pnData[j] = nTemp;
}
}
}
}

///希尔排序，pndata要排序的数据，nLen数据的个数
void ShellSort(int *pnData,int nLen)
{
int nStep,i;
//以nStep分组，nStep每次减为原来的一半；
for(nStep =nLen/2;nStep>0;nStep/=2)
{
//对每个分组进行排序
for(i=0;i<nStep;++i)
{
SortGroup(pnData,nLen,i,nStep);
}
}
}
int main()
{
int nData[8] = {49,38,65,97,76,13,27,49};
int i=0,len;
printf("排序前：\n");
for(i = 0;i <8;++i)
{
printf("%d ",nData[i]);
}
printf("\n");
ShellSort(nData,8);
printf("排序后：\n");
for(i = 0;i <8;++i)
{
printf("%d ",nData[i]);
}
printf("\n");
return 0;
}

希尔排序(分组插入法)相关推荐

1.11_shell_sort_希尔排序
--- 希尔排序 ---分组插入排序算法每趟使整体数据越来越接近有序 def insert_sort_gap(li, gap):for i in range(gap, len(li)):temp = ...
(排序3)希尔排序时间复杂度与直接选择排序
TIPS 希尔排序分组预排的目的就在于比如说我要对数据进行升序排序,那么就是可以达到让大的数尽快的调到后面然后接下来随着gap的不断缩小,间隔越来越小,组也就越来越多,最终整个数组的话是越来越接近有 ...
排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序）
排序也叫排序算法,排序是将一组数据,依指定的顺序进行排列的过程. 排序的分类: 1)内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序. 2)外部排序:数据量过大,无法全部加载到内存中,需要 ...
主要的七种排序（快排、希尔排序、堆排序、归并排序、选择排序、插入排序、冒泡排序）
一.冒泡排序冒泡排序是最简单的排序,不需要额外空间,时间复杂度为O(N^2):代码如下 import java.util.Arrays;public class BubbleSort {public ...
常见排序算法2–直接插入法vs希尔排序法
常见排序算法–直接插入法vs希尔排序法首先,我们通过一个例子来了解直接插入算法例如,对原始数组{15,24,3,49,10}进行直接插入排序(由小到大进行排序) 第一个数15无法比较,第二个数24 ...
laravel 先排序后分组怎么写_希尔排序算法拆解解析
1先让我们回顾下插入排序 //比如有组数据:int[] arr = {8, 6, 2, 3, 1, 5, 7, 4}; 文字概述: 假设第一个元素为最小数字.那么我们就要从index=1开始往后循环, ...
mysql分组后组内排序_图解排序 3/10 希尔排序
希尔排序,它是由 D.L.Shell 于1959 年提出而得名.根据它的名字很难想象算法的核心思想.[ 所以只能死记硬背了,面试官问:希尔排序的思想是什么?].它的核心思想是把一个序列分组,对分组后的 ...
插入排序希尔排序 C++
最优时间复杂度为o(n),又称缩小增量排序. 逻辑分析: 1.希尔排序首先是确定增量,默认的希尔增量(不一定是最优)为length/2. 2.根据增量分组,将分组的元素利用直接插入法排序. 3.增量= ...
常用排序算法之插入排序 ( 直接插入排序、希尔排序 )
插入排序的方法是:从初始有序的子集合开始,不断地把新的数据元素插入到已排列有序子集合的合适位置上,使子集合中数据元素的个数不断增多,当子集合等于集合时,插入排序算法结束.常用的插入排序有直接插入排序和 ...

希尔排序(分组插入法)

希尔排序(分组插入法)相关推荐

最新文章

热门文章