当前位置：首页 > 窍门 > 科技数码

冒泡排序和选择排序

来源： 最后更新：22-03-29 01:02:17

冒泡排序就是数组，前一项和后一项比较，前一项大，前一项和后一项交换位置。反之不变。依次往下比。直到最大的数跑到最右边，然后进行第二轮比较。选择排序就是第一轮，找出数组中最小的数，将第一项和最小的数互换位置。第二轮找到除第一项最小的数，和第二项互换位置，依次类推。

　　

　　冒泡排序，是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

标签: 标签  简介  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.zuomama.com/qiaomen/youxi/192199.html

虎扑怎么编辑自己的帖子

网站首页 返回栏目

华为手机接电话声音小怎么解决