2301_79550497的博客

原创 C++冒泡排序

重复遍历待排序序列，比较相邻的两个元素，并根据需要交换它们的位置，直到序列完全有序。具体来说，每次遍历都将最大（或最小）的元素“浮”到序列的末尾（或开头），所以称之为“冒泡”。在冒泡排序过程中，每一轮都会将未排序部分的最大值“冒泡”到它应该在的位置，直到整个数组有序。对比次数是指在进行一次遍历的时候，总共对比过几次数字，第一次的时候9个数字就对比了8次。