简介
冒泡排序是将一个数组里面的数据,安装由小到大的数据排序,就像水的冒泡一样,气泡大的在上面,所以定义为冒泡排序.
原理
用第一个数据,依次去跟第二个,第三个数据进行比较,一直到最后.如果该数值大于要比较的值,则进行换位,然后拿换位后的数据接着去比较.第一轮比较结束,然后开始第二轮比较,第二轮比较从还是从第一个开始,但是只需要比较到倒数第二位即可,因为第一轮的比较一定是最大的在后面.依次重复比较,直到全部比较完成.
复杂度
冒泡排序法的时间复杂度为O(n2) ，空间复杂度为O(1).
核心代码实现
int tmp; for (int i = 0; i < arr.length; i++) { for (int j = i; j < array.length-1-i; j++) { if(array[j] > array[j+1]){ int tmp; tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; } }
我们首先定义一个临时数据,进行数据的交换,两个数值互换是需要借助第三个变量的.开始循环进行两个数值的大小比对,写一个for循环,起始角标为0,结束角标为数据的最后一个角标.接着再写一个for循环,比较的时候从第二个位置开始比较,如果第一个数值大于第二个数值,则进行数值互换. 数值互换技巧,首先将数值大的 array[j] 赋值给临时变量tmp,然后将 小的数值 arr[j+1] 的值赋给变量 array[j] ,接着将临时变量的值赋给 array[j+1] ,这样就直实现了变量互换. 然后往下比较,一直比较到最后,第一轮比较完成,最大的值已经在最后一位.第二轮比较开始,从第一位开始,这次比较到倒数第二位即可.依次比较,执行完以后,即可输出最终结果.
