冒泡排序
1、排序思想:冒泡排序主要利用的是从头开始两两元素相比,大的沉底。
例如:排序过程如下
2,5,3,1,7,6
2,3,1,5,6,7 一次排序,7排好了位置
2,1,3,5,6,7 二次排序,6排好了位置
。。。
每次排序都可以确定一个元素的位置,一个一个大的元素沉底
2、代码如下
//升序 public void bubleSort(int[] arr){ //从第一位开始,不断比较相邻两个元素大小,大的就交换 //外层循环控制总共比多少趟。从首位开始比,比到倒数第二位 for(int i=0;i<arr.length-1;i++){ //内层循环控制每趟如何比 //每比一趟,就排好了一个元素,这个元素在底部 for(int j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }
3、时间及空间复杂度
时间复杂度:双层for循环,O(n^2)
空间复杂度:没有借助外部空间,O(1)