基本原理
冒泡排序是一种交换排序,基本思想是将前一个数与后一个数进行比较,将较大的数放到后面,接着将第二个数和后一个数比较,这样将每次找到的大数放在后面,形成一个有序数列
例如:
第一次:9,1,5,8,3 //交换 9 1
第二次:1,9,5,8,3 //交换 9 5
第三次:1,5,9,8,3 //交换 9 8
第四次:1,5,8,9,3 //交换 9 3
第五次:1,5,8,3,9//第一次找出来最大的数 9
第六次:1,5,8,3,9 //不交换
第七次:1,5,8,3,9 //交换 8 3
第八次:1,5,3,8,9//第二次找出来第二大的数 8
第九次:1,5,3,8,9 //交换 5 3
第十次:1,3,5,