原理类似于:狭路相逢,勇者胜。
package Sorting;
//冒泡排序/气泡排序/交换排序法。
import java.util.Arrays;
public class Bubble_Sorting {
public static void main(String[] args) {
//原理
//1.给予一组已知的乱序数组,从第一个元素开始,将第一个元素设置为比较元素,依次与数组中其余被比较元素逐个进行比较。
//2.假设我们的最终结果是一组升序排序的数组。
//3.如果第一个元素在比较的过程中,遇到了比自己小的元素,那么二者进行位置交换。
//4.如果遇到了比自己大的元素,那么停止比较,由这个大的元素为起点,继续往后进行比较。
//5.以此类推,直到一轮比较完毕之后,数组中的最后一个数字,即是当前数组中最大的一个元素。
//6.此时我们就可以暂时忽略这个最大的数,对之前的所有数,进行与前五步相同的操作。
//7.最终,便会形成一个升序的数组。
//8.有n个数,每轮就需要进行n-1次排序。且需要排序n-1轮。
//定义一个乱序数组。
int [] a = new int[]{
6,4,9,8,3};
//开始比较。
for(int i=1;i<=a.length-1;i++)
{
for(int j=1;j<=a.length-1;j++)
{
//进行交换。
if(a[j-1]>a[j])
{
int temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
}
}
System.out.println(Arrays.toString(a));
}
}