qq_45043484的博客

原创 2021-07-04 数据结构小白之交换排序之冒泡排序

冒泡排序 基本思想是从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-l]>A[i ]）则交换它们，直到序列比较完。我们称它为第一趟冒泡，结果是将最小的元素交换到待排序列的第一个位置（或者将最大的元素交换到最后一个位置） 最小的元素一路“干掉"其他元素向前，或最大元素一路”压倒“其他元素退后。下一趟比较时这个登顶的元素或者掉队的元素就不再参与比较，这很符合当代热血青年的性格——要么冲到底，要么就躺平。 ...