[C语言冒泡排序]#include<stdio.h> #define MAX 10 // #include <stdio.h> #define N 10 int main (){ int i,j,t,a[N]; printf(＂please input ten numbers:\n＂); for (i=0;i<N;i++) scanf(＂%d...+阅读
1.稳定性比较
插入排序、冒泡排序、二叉树排序、二路归并排序及其他线性排序是稳定的
选择排序、希尔排序、快速排序、堆排序是不稳定的
2.时间复杂性比较
插入排序、冒泡排序、选择排序的时间复杂性为O(n2)
其它非线形排序的时间复杂性为O(nlog2n)
线形排序的时间复杂性为O(n);
3.辅助空间的比较
线形排序、二路归并排序的辅助空间为O(n)，其它排序的辅助空间为O(1);
4.其它比较
插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。反而在这种情况下，快速排序反而慢了。
当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排序。
若待排序的记录的关键字在一个明显有限范围内时，且空间允许是用桶排序。
当n较大时，关键字元素比较随机，对稳定性没要求宜用快速排序。
当n较大时，关键字元素可能出现本身是有序的，对稳定性有要求时，空间允许的情况下。宜用归并排序。
当n较大时，关键字元素可能出现本身是有序的，对稳定性没有要求时宜用堆排序。
本文地址：https://www.39baobao.com/show/29_41765.html
以上内容来自互联网，请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权，请联系我们，我们会及时处理和回复，谢谢.
以下为关联文档：
C语言冒泡排序法是怎么排序的C语言冒泡排序法的排2113序规则：5261 将被排序的记录4102数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡1653。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡...
c语言基数排序如图 这个基数排序你是要LSD呢还是MSD？我暂时用系统自带快排代替。而且基数排序要根据待排序对象的特征来专门设计，所以系统库中也不会有基数排序。（你这100分悬赏，哎，不如再开...
C语言选择排序/*帮你写好了*/ #include <stdio.h> #include <conio.h> void SelectSort ( int array[], int nSize ) { int nMinIndex; int nIndex_1, nIndex_2; for (nIndex_1 = 0;nInde...
C语言数组排序#include<stdio.h> void main() { int a[10] = { 10,2,3,4,5,6,9,8,7,1 }; int i,j,t; for(j=0;j<10;j++) for(i=0;i<10-1-j;i++) if(a[i]>a[i+1]) /* 由小到大，由大到小时改...
数组排序C语言#include <stdio.h> #include <iostream.h> #include <stdlib.h> #include<time.h> void main() { int a[100],i,c,b,d,e,n; cin>>n; srand((unsigned)time(NULL)); for(i=0...
C语言中数组的排序方法中选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。 例如： 4 1 5 2 3 找到最小...
C语言数组排序方法像是选择法排序，但不太简练！ 正确的选择法为： #include <stdio.h> void main(void) { int a[9]={3,42,55,546,43,323,54,121,32},i,j,l,temp; for(i=0;i<9;i++) for(j=i+1;j<8;...
C语言。数组排序函数数组函数排序//#include ＂stdafx.h＂//vc++6.0加上这一行. #include ＂stdio.h＂ void Sort(int *p,int n){ int i,j,k; for(i=0;i<10;i++){ for(k=i,j=i+1;j<10;j++) if(p[k]>p[j]) k=j; if(k!...
选择排序冒泡排序 C语言从程序运行需要的时间和储存空间来看，这两个吧，选择排序用的时间较少。我给你举个例子，这是一个比较直观的例子： 有十个数：10,9,8,7,6,5,4,3,2,1 。将他们按从小到大的顺序排成一...
