Java Pancake煎饼排序


Java Pancake煎饼排序


package sort;

import static sort.SortUtils.*;

/**
 * Implementation of gnome sort
 *
 * 
 * @since 2018-04-10
 *
 **/
public class PancakeSort implements SortAlgorithm {


    @Override
    public <T extends Comparable<T>> T[] sort(T[] array){
        int size = array.length;

        for (int i = 0; i < size; i++) {
            T max = array[0];
            int index = 0;
            for (int j = 0; j < size - i; j++) {
                if ( less(max, array[j]) ) {
                    max = array[j];
                    index = j;
                }
            }
            flip(array, index, array.length - 1 - i);
        }
        return array;
    }


    public static void main(String[] args) {

        Integer[] arr = {10, 9, 8, 7, 6, 15, 14, 7, 4, 3, 8, 6, 3, 1 ,2, -2, -5, -8, -3, -1, 13, 12, 11, 5, 4, 3, 2, 1};
        PancakeSort pancakeSort = new PancakeSort();
        System.out.println("After sorting:");
        pancakeSort.sort(arr);
        print(arr);
    }
}