插入排序的变体——冒泡排序

上一篇博文说到了插入排序，如果我将内循环中的较大元素都向右移动，而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序

public class BubbleSort
{
    public static void sort(int[] a)
    {
        int N = a.length;
        int count = 0;
        for (int k = 1; k < N; k++)
        {
            for (int i = 1; i < N; i++)        // 只有这句话与插入排序不同
            {
                if (a[i] < a[i-1])
                {
                    int temp = 0;
                    temp = a[i];
                    a[i] = a[i-1];
                    a[i-1] = temp;
                    count++;
                }
            }
        }
        
        for (int i = 0; i < N; i++)
            System.out.print(a[i] + " ");
        System.out.println("count = " + count);
    }
    
    public static void main(String[] args)
    {
        int[] a = {6, 2, 5, 3, 1, 4};
        BubbleSort.sort(a);
    }
}