冒泡排序的基本原理（冒泡排序的思想是什么）
本文目录
冒泡排序的思想是什么
一、冒泡排序，代码和运行结果如图所示。
重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
二、选择排序，代码和运行结果如图所示。
思想：选择排序，让数组中的每一个数，依次与后面的数进行比较，如果前面的数大于后面的数，就进行位置的交换。换个说法，选择排序：第一个数依次与后面的数比较，第一次比较完之后最小的数在最前面 。
扩展资料：
冒泡排序算法的原理如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
参考资料：百度百科——冒泡排序
举例说明“冒泡排序法”基本原理
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,\x0d\x0a这样一趟过去后,最大或最小的数字被交换到了最后一位,\x0d\x0a然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子\x0d\x0a例子为从小到大排序,\x0d\x0a原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |\x0d\x0a第一趟排序(外循环)\x0d\x0a第一次两两比较6 》 2交换(内循环)\x0d\x0a交换前状态| 6 | 2 | 4 | 1 | 5 | 9 |\x0d\x0a交换后状态| 2 | 6 | 4 | 1 | 5 | 9 |\x0d\x0a \x0d\x0a第二次两两比较,6 》 4交换\x0d\x0a交换前状态| 2 | 6 | 4 | 1 | 5 | 9 |\x0d\x0a交换后状态| 2 | 4 | 6 | 1 | 5 | 9 |\x0d\x0a第三次两两比较,6 》 1交换\x0d\x0a交换前状态| 2 | 4 | 6 | 1 | 5 | 9 |\x0d\x0a交换后状态| 2 | 4 | 1 | 6 | 5 | 9 |\x0d\x0a第四次两两比较,6 》 5交换\x0d\x0a交换前状态| 2 | 4 | 1 | 6 | 5 | 9 |\x0d\x0a交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |\x0d\x0a第五次两两比较,6 《 9不交换\x0d\x0a交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |\x0d\x0a交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |\x0d\x0a \x0d\x0a第二趟排序(外循环)\x0d\x0a第一次两两比较2 《 4不交换\x0d\x0a交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |\x0d\x0a交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |\x0d\x0a \x0d\x0a第二次两两比较,4 》 1交换\x0d\x0a交换前状态| 2 | 4 | 1 | 5 | 6 | 9 | \x0d\x0a交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |\x0d\x0a \x0d\x0a第三次两两比较,4 《 5不交换\x0d\x0a交换前状态| 2 | 1 | 4 | 5 | 6 | 9 | \x0d\x0a交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |\x0d\x0a \x0d\x0a第四次两两比较,5 《 6不交换\x0d\x0a交换前状态| 2 | 1 | 4 | 5 | 6 | 9 |\x0d\x0a交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |\x0d\x0a第三趟排序(外循环)\x0d\x0a第一次两两比较2 》 1交换\x0d\x0a交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |\x0d\x0a交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |\x0d\x0a \x0d\x0a第二次两两比较,2 《 4不交换\x0d\x0a交换后状态| 1 | 2 | 4 | 5 | 6 | 9 | \x0d\x0a交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |\x0d\x0a \x0d\x0a第三次两两比较,4 《 5不交换\x0d\x0a交换后状态| 1 | 2 | 4 | 5 | 6 | 9 | \x0d\x0a交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |\x0d\x0a第四趟排序(外循环)无交换\x0d\x0a第五趟排序(外循环)无交换\x0d\x0a排序完毕,输出最终结果1 2 4 5 6 9
冒泡排序原理
冒泡排序原理：冒泡排序需要多次遍历列表，比较相邻的项并交换那些无序的项，每次遍历列表将下一个最大的值放在正确的位置。
如果在列表中有n个项目，则第一遍需要比较n-1个项。
冒泡排序是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。
走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
更多文章：
idea控制台乱码（idea 输出 System.out.println（） 控制台乱码）
2026年10月14日 07:30
2026年10月14日 06:20
spring事务的作用（为什么要使用spring的事务，一般在什么情况下使用）
2026年10月14日 05:40
2026年10月14日 04:50
linux怎么进入命令行（怎么样配置linux使其启动时直接登录到命令行模式）
2026年10月14日 02:00
java培训机构好还是大学好（大学生想转行学java，该去java培训班还是自学呢）
2026年10月13日 23:30
2026年10月13日 19:10
2026年10月13日 19:00
前端面试必背十个点（资深HR揭秘：Web前端面试技巧有哪些）
2026年10月13日 17:50
sqlplus重置用户名密码（Oracle中的plus的用户名和密码忘了怎么办）
2026年10月13日 17:40
