冒泡排序法(今日冒泡排序法代码)
大家好,今天就和小熊一起来看看这个问题吧 。冒泡排序法代码,冒泡排序法很多人还不知道,现在让我们一起来看看吧!
冒泡排序算法的原理:
1.比较相邻的元素。如果第一个比第二个大,两个都换。
2.对每一对相邻的元素做同样的工作,从开始的第一对到结束的最后一对。此时,最后一个元素应该是最大的数字。
3.对除最后一个元素之外的所有元素重复上述步骤。
4.每次对越来越少的元素继续重复上述步骤,直到没有可比较的数字对。
扩展信息:
冒泡排序是计算机科学领域中一种简单的排序算法。
它重复访问要排序的元素列表,依次比较两个相邻的元素,如果顺序(例如从大到小,从Z到A的首字母)错误,则交换它们。重复访问元素的工作,直到没有相邻的元素需要交换,也就是说,元素列已经排序。
这种算法的名字来源于较小的元素会通过交换慢慢“浮”到数列的顶端(按升序或降序),就像碳酸饮料中二氧化碳的气泡最终会浮到顶端一样,因此得名“气泡排序”。
算法稳定性:
冒泡排序是将小元素向前调整或大元素向后调整。比较是两个相邻元素之间的比较,交换也发生在这两个元素之间。所以,如果两个元素相等,就不会再交换;如果两个相等的元素不相邻,那么即使这两个元素通过前面的两两交换相邻,此时也不会交换,所以前后相同元素的顺序没有变化,所以冒泡排序是一种稳定的排序算法。
参考:百度百科-冒泡排序法
这篇文章到此就结束,希望能帮助到大家。
扫描二维码推送至手机访问。
版权声明:文章内容摘自网络,如果无意之中侵犯了您的版权,请联系本站,本站将在3个工作日内删除。谢谢!