数据结构学习——shell排序的C语言实现

【数据结构学习——shell排序的C语言实现】的更多相关文章

数据结构学习——shell排序的C语言实现

shell排序: 这个排序的命名是来自发明者的名字,和排序的方法没有字面上的联系.所以不要因为名字而感觉很难.在K&R的C程序设计语言中书中只用了几行代码很简洁的实现了这个排序算法.那就来看看这个排序是如何实现的. 原理: 我们将所要排序的序列(大小为n)划分成组,组的数量一般是可以用这个序列的大小的一半来定义(也就是d = n/2),然后不断折半,而组的成员就是间隔为d的数分为一组.比如这边有个长度为8的数字序列要去排序,那我们就可以先将这个序列分成d=4组的,每个组有两个数,(这边的4就是8…

数据结构之shell排序

#SIZE 10 //直接插入排序 void insert_sort(){ int i,j; int array[SIZE+1]; array[]={0,12,23,11,55,2,34,18,20,48,22}; for(i=2;i<=SIZE;i++){ array[0]=array[i]; j=i-1; …

c语言数据结构学习心得——排序

排序:将无序的序列重新排列为有序的序列. 插入类排序插入类排序:在一个有序的序列中,插入一个新的关键字,知道所有的关键字都插入形成一个有序的序列. 直接插入排序:首先以一个元素为有序的序列,然后将后面的元素依次插入到有序的序列中合适的位置直到所有的元素都插入有序序列. void InsertSort(ElemType A[],int n){ int i,j; ;i<=n;i++) ].key){ A[]=A[i]; ;A[].key<A[j].key;--j) A[j+]=A[j]; A[i…

JS数据结构学习之排序

在看<>这本书中关于排序这一章的时候,我试着用javascript语言来重写里面几个经典的排序方法,包括冒泡排序.快速排序.选择排序.插入排序还有希尔排序. 一.冒泡排序冒泡排序算是排序中最常见的,冒泡排序分为两个,一种是从小到大,一种是从打到小,具体是实现步骤就是:从最开始的位置或者最后的位置反方向对比,如果比它大/小,就交换然后继续走,第一遍走完,最后一个位置是最大值或者最小值,时间复杂度为O(n^2),是稳定的排序,用JS实现的代码如下: //冒泡排序 function exchang…

算法与数据结构之选择排序（C语言）

#include<stdio.h> #include<stdlib.h> void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; ]={,,,,,,,,,}; ;k<;k++) printf("%d",x[k]); printf("\n"); SelectSort(x,); ;k<;k++) printf("%d",x[k]); pri…

数据结构学习（shell排序和归并排序）

# coding=utf-8 # shell排序 # 参数alist:被被排序的列表 def shellsort(alist): gap = len(alist) / 2 while gap > 0: for i in range(gap): shellinsert(alist, i, gap) gap = gap / 2 print alist #根据步长进行插入排序 def shellinsert(alist, start, gap): for i in range(start + gap,…