排序算法之冒泡排序

一、认识冒泡排序

冒泡排序很简单：

相邻同学比较高低：依次比较相邻的两个数，将小数放在前面，大数放在后面。以此类推，最后排好了序。（升序）

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

package com.cnblogs;

import java.util.Arrays;

public class TestBubbleSort {

public static void main(String[] args) {

int[] arr = {1,2,3,4,5,6,28,15,13,9};

int[] sort = sort(arr);

System.out.println(Arrays.toString(sort));

}

//冒泡排序

//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置

//2.每一次比较都会产生出一个最大，或者最小的数字

//3.下一轮则可以少排序一次 //4.依次循环,直到结束

public static int[] sort(int[] arr){

int temp = 0; //外层循环，判断需要走几次

for (int i = 0; i < arr.length-1; i++) {

boolean flag = false;//通过flag标识位减少没有意义的比较

//内层循环，比较判断两个数，如果第一个数比第二个大，则交换位置

for (int j = 0; j < arr.length-1-i; j++) {

if(arr[j+1] < arr[j]){

temp = arr[j];

arr[j]= arr[j+1];

arr[j+1] = temp;

flag = true;

}

} if(flag == false){

break;

}

}

return arr;

}

}