99问答网
所有问题
当前搜索:
数据结构c语言希尔排序
快速
排序
算法
c语言
答:
排序算法可以分为内部排序和外部排序,内部排序是
数据
记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、
希尔排序
、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:点击以下图片查看...
C语言
,大牛推荐的七大经典
排序
算法
答:
5.
希尔排序
选择一个增量序列t1,t2,…,tk,其中i>j,tk=1;按增量序列个数k,对序列进行k趟排序。 6.桶排序 设置一个定量的数组当作空桶子。寻访序列,并且把项目一个一个放到对应的桶子去。对每个不是空的桶子进行排序。从不是空的桶子里把项目再放回原来的序列中。 7.基数排序 取得数组中的最大数,并取得...
怎样用
C语言
对一串整行数从大到小
排序
答:
D.L.shell于1959年在以他名字命名的排序算法中实现 了这一思想。算法先将要排序的一组数按某个增量d分成若干组,每组中 记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量 对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成 一组,排序完成。 下面的函数是一个
希尔排序
算法...
用
C语言
写个完整程序,包括
希尔排序
和快速排序
答:
(
c
): a b c d e f g h i k l j m p o n q s u z x y v t r w(i): a b c d e f g h i k l j m p o n q s u z x y v t r w(k): a b c d e f g h i j k l m p o n q s u z x y v t r w(p): a b c d e f g h i j k l m...
希尔排序
怎么排啊
答:
互换为 55 97 [4]=26与[9]=4 为一组,互换为 4 26增量=5的
排序
结果是: 13 27 50 55 4 49 38 65 97 26下标 0 1 2 3 4 5 6 7 8 9数组 13 27 50 55 4 49 38 65 97 26 (第一趟之后)增量=2, [0]=13,[2]=50,[4]=4,[6]=38,[8]=97为一组...
二级
C语言排序
技术2
答:
(1)交换类
排序
法 交换类排序法是指借助
数据
元素之间的互相交换进行排序的一种方法。冒泡排序法与快速排序法都属于交换类排序方法。冒泡排序法是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的...
排序
算法性能比较(
数据结构
)
C语言
程序
答:
选择排序:也是两个循环,比较次数跟冒泡排序一样500500,但是这个只要底层循环交换,既只需1000*3 = 3000次赋值。插入排序:循环次数一样500500,但是这个最坏情况是每比较一次就赋值一次,既需500500次赋值
希尔排序
:时间复杂度是N^1.3倍,比较次数和赋值应该是1000^1.3次方。归并排序和快速排序,你...
c语言
数据结构
利用随机函数产生N个随机整数,对这些数进行多种方法进行...
答:
extern void shell(int a[], int x) //
希尔排序
{ int n;int d;n = x;d = n / 2;while(d > 0){ shellsort(a, d, n);d /= 2;} } extern void bubble(int a[], int x) //冒泡排序 { int ischange;int i;int j;int n;n = x;for(i = n - 1; i > 0; i-...
c语言
考试。问数组,常见的数组
排序
算法有那几种?选择一个描述过程。_百...
答:
有插入排序:直接插入排序、折半插入排序、
希尔排序
;交换排序:冒泡排序、快速排序;选择排序:简单选择排序、堆排序;归并排序;基数排序。常用冒泡排序的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面(数组由小到大排序)。即首先比较第1个和第2个数,将小数放前,大数放后。然后...
C语言排序
答:
{ // 按增量序列dlta[0..t-1]对顺序表L作
希尔排序
。算法10.5 int k; for(k=0;k<t;++k) { ShellInsert(L,dlta[k]); // 一趟增量为dlta[k]的插入排序 printf("第%d趟排序结果: ",k+1); print(L); } } #define N 10 #define T 3 void main() { RedType d[N]={{49,1},{38,...
1
2
3
4
涓嬩竴椤
其他人还搜
数据结构中希尔排序
数据结构c语言顺序表
数据结构二分查找c语言
c语言实现希尔排序
希尔排序算法c语言
希尔排序c语言算法详解
C语言希尔排序
数据结构快速排序
数据结构快速排序的代码