sinat_28398977的博客

原创 冒泡排序

冒泡排序 冒泡排序是最基础的排序算法 顾名思义，冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮，进而达到排序的目的。 以数组A={5,4,3,2,1}为例，我们利用冒泡排序法时，用双层for循环进行控制， 第一层循环控制要排序的元素个数，假设有N个元素，要排序N-1个元素(已经排序部分默认有一个元素) 第二层循环控制元素排序时要比较的次数，与第一层for循环有关联，会随着已经排序部分的增加而减少，第一次比较N-1个元素，第二次比较N-2个元素… public class Sort { int array[