2301_79002886的博客

原创 2. python 冒泡排序-全网最详细

冒泡排序(Bubble Sort)法可以理解成升序排序，即排列顺序是由小到大。Bubble [ˈbʌbl]：冒泡。Sort [sɔːt]：分类。【实现原理】从头开始比较每一对相邻的元素，每一轮选出一个最大的数放到序列最后，重复遍历序列，直到完成升序排列。从头开始比较的是相邻的数最大的数放到最后之所以叫做冒泡排序，是因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。大的数向后移，小的数向前移。冒泡排序的核心就是2个数相比较，大的数往后移。