冒泡排序算法的实现原理

冒泡排序算法的实现原理

冒泡排序是一种交换类排序算法。算法的特点是将关键字较大的记录向序列尾部移动，关键字较小的记录向序列前部移动。
把数组a[n]中的n个元素看作一个有序表和一个无序表，冒泡排序的有序表部分位于表的右端。开始时有序表中没有元素，无序表中有n个元素a[0]~a[n-1]。
算法开始时从最左边开始，a[0]和a[1]比较，若a[0]<a[1]则不交换；若a[0]>a[1]，则交换。接着a[1]和a[2]对比，若a[1]<a[2]，则不交换，若a[1]>a[2]，则交换。依此类推，直到a[n-2]和a[n-1]进行对比和交换。第一轮结束后，有序表中的元素有a[n-1]，无序表中有a[0]~a[n-2]，接着重复上述过程，直到a[n-2]和a[n-3]进行对比和交换。经过n-1次选择过程，数组a中的n个元素就成为了一个有序表。

冒泡算法的实现：

public class BubbleSort {
    public static void sort(int array[]){
        for(int i=0;i<array.length-1;i++){
            for(int j=0;j<array.length-i-1;j++){
                if(array[j]>array[j+1]){
                    int t=array[j];
                    array[j]=array[j+1];
                    array[j+1]=t;
                }
            }
        }
    }
}

import java.util.Scanner;
import java.util.Arrays;
public class BubbleSortTest {
    public static void main(String[] args){
        int[] a=new int[8];
        System.out.println("请输入要排序的数组");
        Scanner sc=new Scanner(System.in);
        for(int i=0;i<a.length;i++)
            a[i]=sc.nextInt();
        sc.close();
        BubbleSort.sort(a);
        System.out.println("排序后：");
        System.out.println(Arrays.toString(a));
    }
}