java - 修改冒泡排序代码

Question

我正在努力学习以备考试，其中一个学习问题我无法通过 BubbleSort 解决。问题是:

修改下面的 BubbleSort 代码以缩短其执行。我的意思是，对其进行修改，以便在没有进行任何交换的情况下完成传递，执行将停止。

public static<T extends Comparable<T>> void bubbleSort(T[] data)
{
  int position, scan;
  T temp;

  for (position = data.length - 1; position >= 0; position--)
  {
    for (scan = 0; scan <= position - 1; scan++)
    {
      if (data[scan].compareTo(data[scan+1]) > 0)
      {
        /**Swap the values*/
        temp = data[scan];
        data[scan] = data[scan+1];
        data[scan + 1] = temp;
      }
    }
  }
}    

Answer 1

您需要一个 boolean 标志或一个状态。

快速谷歌搜索可以为您省去麻烦:http://rosettacode.org/wiki/Sorting_algorithms/Bubble_sort

repeat
    hasChanged := false
    decrement itemCount
    repeat with index from 1 to itemCount
        if (item at index) > (item at (index + 1))
            swap (item at index) with (item at (index + 1))
            hasChanged := true
until hasChanged = false