一、冒泡排序
不停的交换,第一次交换得到一个最大的
第二次交换得到第二个最大的
......
直到交换完
0 -- N 第一次0到N交换
0 -- N-1 第二次 0到N-1交换
0 -- N-2
.....
public class BubbleSort {
public static void main ( String[] args ) {
int[] arr = {1,5,0,10,3,4,7,8,11,1,0};
//arr.length个数循环arr.length-1次
for ( int i = 0 ; i < arr.length - 1 ; i++ ) {
//打一个标记
boolean flag = true;
//每次都会选出一个最大的,选出之后就不用就进行比较了
for ( int j = 0 ; j < arr.length - 1 - i; j++ ) {
if ( arr[j] > arr[j + 1] ){
int temp ;
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
flag = false; //发生交换就把flag置位
}
}
//如果flag为true,说明之后的元素是排序好的,不需要再进行交换了
if(flag == true){
break;
}
}
System.out.println ( Arrays.toString(arr));
}
}
时间复杂度:O(N^2)