Java实现冒泡排序法

Posted 2021-04-07 热爱足球的程序猿

    冒泡排序法是比较简单的排序算法,在初级程序员岗位面试被问到的几率很大,其基本思想就像是水中气泡沉浮一样,在排序的过程中不断地比较数组中相邻的两个元素,较小的元素向上浮,较大的元素向下沉,现有一个数组{15,24,10,3,8,16,2},具体比较过程如下:

    第一次比较,从第一个元素开始,将相邻的两个元素依次进行比较,如果第一个元素比后一个元素大,就交换两个元素的位置,整个过程完成后数组中的最后一个元素自然就是最大的数

第二次比较,继续从第一个元素开始,相邻的两个元素依次比较,并且不会与最后一个元素进行比较,这样第二大的元素就放在倒数第二的位置,依此类推:

代码实现(Java):

总结:冒泡排序是比较相邻的元素(两两比较),如果第一个比第二个大，就交换两个元素的位置。一直到第一次循环结束最大的数排到最后,接着再从第一个元素开始进行第二轮比较,比较的次数为上轮-1;直到没有任何一对元素需要比较,