冒泡排序
- 冒泡排序无疑是最为出名的排序之一,总共有八大排序
- 冒泡的代码,两层循环,外层冒泡轮数,里层依次比较
- 看到嵌套循环,应该就可以得出这个算法的时间复杂度O(n2)
package com.tao.array;
import java.util.Arrays;
public class ArrayDemo07 {
public static void main(String[] args) {
int[] a={11,2,2,2,72,33,64,51};
int[] sort=sort(a);//调用完自己写的排序方法int[]后,返回一个排序后的数组
System.out.println(Arrays.toString(sort));
}
//冒泡排序
/*
1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,就交换它们的位置
2.每一次比较都会产生出一个最大或者最小的数字
3.下一轮就可以少一次排序
4.依次循环,直到结束
*/
public static int[] sort(int[] array){
//临时变量 temp
int temp=0;
//外层循环,判断这个要走多少次
for (int i = 0; i < array.length-1; i++) {//length-1:是为了不让它溢出 两两比较次数比数组元素少1
boolean flag=false;//通过flag表示位减少没有意义的比较
//内存循环,比较判断两个数,如果第一个数比第二个数大
// -i :每次遍历都会得出一个最大的数,第i轮比较之后,已经有i个数排序好
for (int j = 0; j < array.length-1-i; j++) {
if (array[j+1]>array[j]){//后一个数大于当前这个数 降序
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
flag=true;
}
}
}
return array;
}
}