数据算法之冒泡排序(bubbleSort)的Java实现

　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。
　　冒泡的基本思想是拿一个数与它之前的数来比较，然后交换位置。
　　如图所示

---

Java具体实现代码:
输入：数据元素数组r，数组r 的待排序区间[low..high]
输出：数组r 以关键字有序
代码：

public void bubbleSort(Object[] r, int low, int high){
    int n = high - low + 1;
    for (int i=1;i<n;i++)
        for (int j=low;j<=high-i;j++)
            if (strategy.compare(r[j],r[j+1])>0)
            {
                Object temp = r[j];
                r[j] = r[j+1];
                r[j+1] = temp;
            }
}//end of bubbleSort