冒泡排序

package yedongxin.cnblogs.www.base.array;

import java.util.Arrays;

public class Demo07 {
static void main() {
int[] num = {1,4,2,6,34,75,934};
int[] num1 = sort(num);
System.out.println(Arrays.toString(num1));
}
//冒泡排序
//1.比较数组中两个相邻元素的大小，如果第一个数比第二个数大就交换位置
//2.每一次比较会产生一个最大或最小的数字
//3.下一轮就可以少一次排序
//4.依次循环，直到结束
public static int[] sort(int[] array){
int temp = 0;
//外层循环：判断要走多少次；
for (int arr = 0; arr < array.length-1 ; arr++) {
//内层循环：如果第二个数比第一个数大就交换位置；
for (int i = array.length-1; i > 0; i--) {
if(array[i] < array[i-1]){
temp = array[i];
array[i] = array[i-1];
array[i-1] = temp;
}
}
}
return array;
}
}
//时间复杂度（n^2)