WYY的博客

原创 算法基础-冒泡排序

冒泡排序 冒泡排序是一种经典的排序算法，可能是我们学习过程中学习到的第一个排序算法。冒泡排序，顾名思义，一轮一轮把小元素从后面替换到前面（或者是大元素逐步替换到后面）的一种算法。 过程分析 假如有一个长度为10的数组array，程序会进行n轮扫描，第一轮扫描会从array[0]到array[9]进行扫描，若存在前面的元素比后面的元素大的花则交换两个元素，经过一轮扫描，最大的元素就被交换到array...