Java 我如何重复排序直到在冒泡排序中没有完成交换？

Question

我取了 10 个元素并对它们进行冒泡排序。我想添加一个重复排序的算法，直到不需要交换来提高效率。 基本上我想：

重复直到在一次通过中没有完成交换
对于元素 1 到 (n-1)
将元素值 1 的内容与下一个值的内容进行比较
如果值 1 大于值 2
然后交换值

这是我到目前为止所做的：

    {

        //create array
        int[] iList = new int[10];
        Scanner sc = new Scanner(System.in);

        //takes in array input for 10 numbers
        
        System.out.println("Enter a array of numbers ");

        
        for(int i = 0; i< 10; i++ ) 
        {
            int num = i + 1;
            System.out.println("Enter number " + num);
            iList[i] = sc.nextInt();
            
        }

        //Bubble sorts the array
        
        System.out.println("The array =");

        for(int a = 0; a < iList.length; a++ )
        {
          for(int b = a+1; b < iList.length; b++) 
          {
                if(iList[a] > iList[b])
                {
                    int iTemp = iList[a];
                    iList[a] = iList[b];
                    iList[b] = iTemp;   
                    
                }
                  System.out.println("Progress = " + Arrays.toString(iList) );
           }    
        
        }
        
    } ```

Answer 1

这是我的实现：

public static void sort(int[] nums) {
        boolean isSwapped;
        int size = nums.length - 1;

        for (int i = 0; i < size; i++) {
            isSwapped = false;
            for (int j = 0; j < size - i; j++) {
                if (nums[j] > nums[j+1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                    isSwapped = true;
                }
            }
            if (!isSwapped) break;
        }

        System.out.println("Sorted Array: " + Arrays.toString(nums));
    }

Java 我如何重复排序直到在冒泡排序中没有完成交换？

Java How do i repeat sort until no swaps are done in bubblesort?

java

sorting

bubble-sort