-1

ローカル挿入ソートの最悪のケースをどのように生成して出力できますか?. これは、ローカル挿入ソートの私の実装です:

public class InsertionSort{
    public static void main(String a[]){
        int i;
        int array[] = {12,9,4,99,120,1,3,10}; 
        System.out.println("Values Before the sort:\n");  

        for(i = 0; i < array.length; i++)
            System.out.print( array[i]+"  ");
        System.out.println();

        insertion_srt(array, array.length);  
        System.out.print("Values after the sort:\n");  

        for(i = 0; i <array.length; i++)
            System.out.print(array[i]+"  ");

        System.out.println(); 
        System.out.println("PAUSE"); 
    }

    public static void insertion_srt(int array[], int n){
        for (int i = 1; i < n; i++){
            int j = i;
            int B = array[i];
            while ((j > 0) && (array[j-1] > B)){
                array[j] = array[j-1];
                j--;
            }
            array[j] = B;
        }
    }
}

最悪のケースを生成するためにどのように変更できますか?.

4

1 に答える 1