新网创想网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
本篇文章给大家分享的是有关C语言中怎么实现shell排序,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
湖口网站制作公司哪家好,找创新互联公司!从网页设计、网站建设、微信开发、APP开发、响应式网站设计等网站项目制作,到程序开发,运营维护。创新互联公司从2013年开始到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联公司。
shell排序是对直接插入方法的改进方法.
/*------------------------------------------------------------------------------------- Shell_sort.h shell排序是对直接插入方法的改进,它并不是对相邻元素进行比较,而是对一定间隔的元素比较. 选择增量序列的几种方法:(为方便,本例采用第一种增量序列) 1. h[1]=size, h[k] = h[k-1]/2. 最坏运行时间为O(N^2). 最坏情形:数组长度为2^n,数组的偶数位置上同是一个数,奇数位置上也同是一个数, 且比偶数位置的小。此时到最后一次遍历前shell排序实际上什么也没做。 最后一次遍历相当于直接插入方法。 2. Hibbard增量序列: h = 1,3,7,,2^k-1 这个的区别于上的主要的特点是相邻增量没有公因子 最坏运行时间为O(n^{1.5}); 3. Sedgewick增量序列:{1,5,19,41,109,} -------------------------------------------------------------------------------------*/ #ifndef SHELL_SORT_H #define SHELL_SORT_H #include "typedef.h" void Shell_sort(T* a, int n) { for(int gap = n; gap > 0; gap = gap/2) { for(int i = 0; i != n; ++i) { T temp = a[i]; int j = i - gap; for( ; j >= 0 && a[j] > temp; j = j-gap) a[j+gap] = a[j]; a[j+gap] = temp; } } } #endif
以上就是C语言中怎么实现shell排序,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。