> 首页 > 生活 > 百科 > 起泡排序

起泡排序

来源:本站 作者:佚名 时间:06-15 手机版
品牌型号:华为MateBook D15
系统:Windows 11

起泡排序又叫冒泡排序,是一种计算机科学领域的较简单的排序算法。其重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。


什么排序的速度(时间复杂度)最快?

从时间复杂度看,所有内部排序方法可以分为两类。

1.插入排序 选择排序 起泡排序
其时间复杂度为O(n2);

2.堆排序 快速排序 归并排序
其时间复杂度为O(nlog2n)。

这是就平均情况而言的,如果从最好的情况考虑,
则插入排序和起泡排序的时间复杂度最好,为O(n),
而其他算法的最好情况同平均情况大致相同。

如果从最坏的情况考虑,快速排序的时间复杂度为O(n2),插入排序和起泡排序虽然同平均情况相同,但系数大约增加一倍,运行速度降低一半,而选择排序、堆排序和归并排序则影响不大。

总之,
在平均情况下,快速排序最快;
在最好情况下,插入排序和起泡排序最快;
在最坏情况下,堆排序和归并排序最快。

写一个函数,用起泡法对输入的10个字符按由小到大顺序排列 c语言求大神帮助

#include <stdio.h>

#include <stdlib.h>

void sort(char s[], int n);? ? ? ? ? ? ? ? ? ? ? //定义排序函数

int main()

{

char str[11];

printf("Please enter 10 charactor: ");? ? ? ?//输入10个字符

gets(str);

sort(str, 10);? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//调用排序函数

system("pause");

return 0;

}

//排序函数(起泡法)

void sort(char s[], int n)

{

for (int i=0; i<n-1; i++)

for (int j=0, t; j<n-1-i; s[j]>s[j+1]?t=s[j],s[j]=s[j+1],s[j+1]=t, j++ :j++);

printf("Sort array: ");

puts(s);

}

扩展资料:

printf函数使用注意事项

1、域宽

%d:按整型数据的实际长度输出。

如果想输出指定宽度可以指定域宽,%md--&gt;m域宽,打印出来以后,在控制台上,显示m位;

如果我们要打印的数的位数如果超过我们设定m则原样输出;

如果我们要打印的数的位数如果小于我们设定的位数,则补空白,具体如下:

如果m为正数,则左对齐(左侧补空白);

如果m为负数,则右对齐(右侧补空白)。

2、转义字符

如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。

如:printf("%f%%",1.0/3);输出结果:0.333333%。

以上便是排行榜大全网整理的起泡排序的全部内容,关注我们获取更多资讯信息。

相关推荐:

起泡排序

威海哪个初中好

微信最近联系人怎么查

威海买海鲜的地方

选购西兰花要掌握哪些技巧

威海旅游住宿哪里好

微信如何设置已读功能

威海离泰山多远

标签: [db:标签]

声明:《起泡排序》一文由排行榜大全(佚名 )网友供稿,版权归原作者本人所有,转载请注明出处。如果您对文章有异议,可在反馈入口提交处理!

最近更新

  • 起泡排序

    品牌型号:华为MateBook D15 系统:Windows 11 起泡排序又叫冒泡排序,是一种计算机科学领域的较简单的排序算法。其重复地走访过要排序的元素列,依...

    百科 日期:2023-06-15

  • 威海哪个初中好

    威海市中学有很多,每所中学都有各自的教学风格和特点,其中最受家长关注的中学有威海市第九中学 ,威海市塔山中学,威海市实验中学,威海高区第一中...

    百科 日期:2023-06-15

  • 汽车led灯泡怎么选亮度

    汽车led灯泡怎么选亮度一般LED大灯都在20 W到40W以上,LED大灯不需要太大的功率。LED大灯的发光效率很高,一般达到130-140LM/W,发光效率是原装...

    汽车 日期:2023-06-15

  • 常州太湖湾露营谷美食推荐

    格子吧街格子吧街是极具创意的集装箱美食街区,汇聚了各种各样的美食小吃,还有蜗蜗驿站、中心大餐厅、农家大灶台以及更多美食等你来品尝,新鲜应...

    景点 日期:2023-06-15

  • 年龄vs口臭

    女婴口臭 实际上不论男婴还是女婴,引发口臭的主要原因还是口腔清洁问题。刚出生不久的宝宝,每次喂奶后,还需再喂一些温清水,可以起到漱口作用。...

    健康 日期:2023-06-15

  • 微信最近联系人怎么查

    品牌型号:iPhone13 系统:IOS15.4 软件版本:微信8.0.18以微信8.0.18为例,微信最近联系人可以进入聊天界面转发查看。分为3步,具体步骤如下:1进入微...

    百科 日期:2023-06-15

  • 威海买海鲜的地方

    1、金谷园海鲜批发市场,地址是山东省威海市世纪大道18号。2、海产品批发,地址是山东省威海市环翠区海滨北路46号威胜中韩商厦F1。3、永盛海鲜...

    百科 日期:2023-06-15

  • 汽车mirror键什么意思

    汽车mirror键什么意思车上的后视镜按钮是后视镜的电动调节按钮,可以调节左右后视镜。将顶部调至L,然后按下下方对应的箭头调整左侧外后视镜的...

    汽车 日期:2023-06-15

百科排行榜精选

邮箱不能为空
留下您的宝贵意见