排序算法性能比较（数据结构）C语言程序

如题所述

推荐答案 2019-10-21

这题你只要把每个算法的程序代码看一下，在计算下就行
冒泡排序：两个循环，从1加到N，(1+N)N/2
=
500500,最坏交换情况是每次判断都要交换，既500500*3次
选择排序：也是两个循环，比较次数跟冒泡排序一样500500，但是这个只要底层循环交换，既只需1000*3
=
3000次赋值。
插入排序：循环次数一样500500，但是这个最坏情况是每比较一次就赋值一次，既需500500次赋值
希尔排序：时间复杂度是N^1.3倍，比较次数和赋值应该是1000^1.3次方。
归并排序和快速排序，你去查查它的时间复杂度是怎么算，O(lgN*N),好像有系数，算法导论那本书上有，现在不记得是多少了。
希望能帮到你，

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/zze7XX7zOejXjeW7OB.html

相似回答

C语言十大经典排序算法(动态演示+代码,值得收藏)答：1. 冒泡排序这一经典算法以交换相邻元素的方式，逐个比较并调整，就像泡泡在水面上浮起。平均/最差时间复杂度为O(n^2)，空间复杂度为O(1)，但稳定性使其在某些场景下依然有其优势。2. 选择排序选择排序犹如寻宝游戏，它在未排序部分中挑选出最小（或最大）的元素，将其放置在已排序序列的末尾。...

求一道数据结构的排序效率比较的详细算法答：第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)(因为没有使用word,所以无法打出上标和下标)。第二部分是高级排序算法,复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念,所以这里不于讨论。第三部分类似动脑筋。这里的两种算法并不是最好的(甚...

求数据结构排序的程序(C语言版)答：//---插入排序---void InsertSort(SqList &L){//对顺序表L作直接插入排序。 int i,j; for(i=2;i<=L.length;++i) if(LT(L.r[i].key,L.r[i-1].key))//“<”，需将L.r[i]插入有序子表 { L.r[0]=L.r[i];//复制为哨兵 L.r[i]=L.r[i-1]; ...

插入排序、合并排序和快速排序算法的C语言实现与性能比较答：include 的 LARGE_INTEGER BegainTime ;LARGE_INTEGER EndTime ;LARGE_INTEGER Frequency ;QueryPerformanceFrequency(&Frequency);QueryPerformanceCounter(&BegainTime) ;调用的函数；QueryPerformanceCounter(&EndTime);printf("运行时间（单位：s）：%f" ,(double)( EndTime.QuadPart - BegainTime.QuadPart )...

数据结构C语言——实现各种排序算法答：void ShellSort ( int r[], int n) //希尔排序 { for(int d=n/2;d>=1;d=d/2) //以d为增量进行直接插入排序 { for (int i=d+1;i<=n;i++){ r[0] = r[i]; //暂存被插入记录 int j;for( j=i-d; j>0 && r[0]<r[j]; j=j-d) r[j+d] = r[j...

选择排序在C语言中的实现原理及其时间复杂性答：深入探讨：C语言中的选择排序算法详解在算法的海洋中，排序算法犹如璀璨的星辰，其中选择排序作为基础排序之一，值得我们深入剖析。它被划分为内存排序的内部排序，其特点是数据记录在内存中进行操作，而外部排序则适用于处理大规模数据，超出内存范围。时间复杂度的考量选择排序在最直观的层面上，其时间复杂...

数据结构 排序算法性能比较答：首先各种不同的数量级，存在如下关系：O(1)<O(log2n)<O(n)<O(n*log2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)然后就知道了，空间复杂度，归并 > 快速 > 堆注：空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。因此C是对的。

数据结构C语言--三种以上的排序算法答：二叉排序树排序：struct BinaryTree //二叉树结构 { int data, p, l, r; //data数值域，p父节点编号，l左儿子编号，r右儿子编号 };int root = 0;void Init(BinaryTree a[], int &n) //读入数据域，并初始化树 { cin >> n;for (int i = 1; i <= n; i++){ cin ...

求用数据结构(C语言版)编写的排序系统答：int num; //定义排序趟数的全局变量 Seqlist R;//直接插入排序 void Insertsort(){ int i,j,k,m=0; printf("\n\t\t原始数据为(按回车键开始排序):\n\t\t"); for(k=1;k<=L;k++) { printf("%5d",R[k].key); } getchar(); printf("\n"); for(i=2;i<=L;i++) { if(R[i]...

大家正在搜

c语言数据结构与算法不会c语言能学数据结构吗数据结构c语言耿国华数据结构与c语言有什么联系 c语言的数据结构是什么数据结构用c语言描述数据结构c语言版难吗数据结构c语言第二版哈希表数据结构c语言