导航:首页 > 源码编译 > 数据结构冒泡排序算法

数据结构冒泡排序算法

发布时间:2024-12-27 19:25:37

‘壹’ 排序算法性能比较(数据结构)C语言程序

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

‘贰’ 什么是冒泡排序法能说具体点吗

冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序

阅读全文

与数据结构冒泡排序算法相关的资料

热点内容
pdf版本下载 浏览:963
python列表倒置 浏览:606
阴线埋伏指标源码 浏览:126
定时休眠命令 浏览:743
航海王热血服务器为什么是灰色的 浏览:114
不在域内的服务器如何与域用户共享文件夹 浏览:24
转转app里面有什么 浏览:980
玄学魏晋pdf 浏览:642
程序员面试有帮助吗 浏览:148
平板怎么使用安卓系统 浏览:573
程序员惨 浏览:772
直接生成页面贴入源码js不执行 浏览:491
嗨嗨直播app怎么直播 浏览:87
却连接不了服务器怎么搞 浏览:87
老别克压缩机 浏览:582
如何查找软件的加密数据文件 浏览:978
程序员同学级别 浏览:81
手机加密视频播放不了 浏览:650
单片机点灯照片 浏览:705
软件服务器脱机怎么解决 浏览:457