BubbleSort实施

Question

我尝试实现冒泡排序，但是不确定它是否正确。如果您可以看一下它，并且它是气泡式的，并且可以通过更好的方式完成，请不要害羞。这是代码：

package Exercises;

import java.util.*;

public class BubbleSort_6_18 
{
    public static void main(String[] args) 
    {
        Random generator = new Random();

        int[] list = new int[11];
        for(int i=0; i<list.length; i++)
        {
            list[i] = generator.nextInt(10);
        }

        System.out.println("Original Random array: ");
        printArray(list);

        bubbleSort(list);

        System.out.println("\nAfter bubble sort: ");
        printArray(list);
    }

    public static void bubbleSort(int[] list)
    {
        for(int i=0; i<list.length; i++)
        {
            for(int j=i + 1; j<list.length; j++)
            {
                if(list[i] > list[j])
                {
                    int temp = list[i];
                    list[i] = list[j];
                    list[j] = temp;
                }
            }

        }
    }

    public static void printArray(int[] list)
    {
        for(int i=0; i<list.length; i++)
        {
            System.out.print(list[i] + ", ");
        }
    }
}

Answer 1

这是冒泡排序的正常实现，似乎还可以。可以进行几种优化，但是总体思路是相同的。这里有一些想法：

• 如果在内循环中未执行任何交换时，外循环有一个迭代，则中断，无用继续
• 在外循环的每次迭代中，交换内循环的方向-从左至右执行一次，然后从右至左执行一次（这有助于避免元素向右端缓慢移动）。