`
baby69yy2000
  • 浏览: 182398 次
  • 性别: Icon_minigender_1
  • 来自: 自己输入城市...
社区版块
存档分类
最新评论

希尔排序(Shell Sort)

J# 
阅读更多

#include<stdio.h></stdio.h>
void ShellSort(int arr[],int *size);
int main()
{
 int a[10],*p,i;
 printf("Please input NO:\n");
 for(i=0;i<10;i++)
  scanf("%d",&a[i]);
 p=&i;
 ShellSort(a,p);
 printf("Sort After is:");
 for(i=0;i<10;i++)
  printf("%3d",a[i]);
 return 0;
}
void ShellSort(int arr[],int *size)
{
 for(int gap=*size/2;gap>0;gap/=2)
  for(int i=gap;i<*size;i++)
  {
   int temp=arr[i];
   int j=i;
   for(;j>=gap && temp     arr[j]=arr[j-gap];
   arr[j]=temp;
  }
}

  • 大小: 69 KB
  • 大小: 72.7 KB
  • 大小: 72.5 KB
分享到:
评论

相关推荐

    基于python的排序算法-希尔排序Shell Sort

    基于python的排序算法-希尔排序Shell Sort

    C++实现简单的希尔排序Shell Sort实例

    本文以实例形式讲述了基于C++实现简单的希尔排序Shell Sort的方法,是一个很经典的算法,具体实现代码如下: #include using namespace std; void ShellSort(int* iArray,int length) { //初始化jump等于length ...

    经典算法的C#源码实现

    经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - 地精排序Gnome Sort 经典排序算法 - 奇偶排序Odd-even sort 经典排序算法 - 梳排序Comb sort 经典排序算法 - 耐心排序...

    希尔排序(Shell Sort)

    使用MATLAB实现一个简单的希尔排序的例子

    数据结构之希尔排序算法程序

    此希尔排序算法采用增量减半的方法来进行数据的排序,内有部分注释

    希尔排序(Shell Sort).md

    在B站讲希尔排序的笔记,需要的同学可以免费下载

    PHP排序算法之希尔排序(Shell Sort)实例分析

    本文实例讲述了PHP排序算法之希尔排序(Shell Sort)。分享给大家供大家参考,具体如下: 基本思想: 希尔排序是指记录按下标的一定增量分组,对每一组使用 直接插入排序 ,随着增量逐渐减少,每组包含的关键字越来越...

    希尔排序代码

    希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,...

    shellsort希尔排序算法增加最佳组合1

    shellsort希尔排序算法增加最佳组合1

    c++ 二分法查找 二分法排序 混合排序 希尔排序 插入排序

    binary sort,二分法查找,binary search, 二分法排序,merge sort 混合排序,shell sort 希尔排序,insertion sort 插入排序。数据结构 data structure

    希尔排序基本思想

    希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。

    14种经典排序算法C程序(强烈推荐)

    希尔排序 ShellSort() 选择排序(SelectionSort.h) 1.简单选择排序 SimpleSelectionSort(int *array, int length) 2.锦标赛排序(树选择排序)TournamentSort(int *array, int length) 或 TreeSelectionSort(int...

    希尔排序C源文件

    ]希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组...

    C语言希尔排序算法代码例程

    希尔排序(Shell Sort)是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列(由相隔...

    java八大经典排序算法

    java写的八大经典排序算法(win7 jdk 1.6 下运行) 冒泡排序 BubbleSort 堆排序 HeapSort 插入排序 InsSort 快速排序 QuickSort 归并排序 MergeSort 基数排序 BucketSort 简单选择排序 Select...希尔排序 ShellSort

    C++实现希尔排序(含实现原理)

    希尔排序(Shell's Sort)是插入排序的一种,又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而...

    shell sort

    shell sort, 希尔排序, 又称贝壳排序, C++程序

    C语言实现希尔排序代码示例

    希尔排序(Shell Sort)是插入排序的一种更高效的改进版本,也称为“缩小增量排序”。它的基本思想是:先将整个待排序的记录序列分割成若干个子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体...

Global site tag (gtag.js) - Google Analytics