插入排序、选择排序

最近换工作，996，时间真挺少，写点简单的。直接上代码。

选择排序

/**
 * @author zp
 * @Description: 选择排序
 * @date 2018/8/17 上午12:21
 */
public class SelectionSort {
    //思想：1.从一个数组中找到最小的放到第一个位置2.然后在剩下的元素中找到第二小的元素放到第二个位置
    //3.直到最后只剩一个元素
    //时间复杂度O(n方)
    public static void main(String[] args) {
        int[] array={10,9,7,16,6,13,19,4,12,2};
        SelectionSort s = new SelectionSort();
        s.selectSort(array);
        for (int i=0;i< array.length; i++){
            System.out.println(array[i]);
        }

    }
    public void selectSort(int[] array){
        //第一轮循环先找到当前剩余要排序元素中最小的元素，当前剩余n个元素，所以外层循环时间复杂度为(n)
        for(int i=0;i<array.length;i++){
            //内层循环将每一个元素与已经方入前某位置(第一次循环就是第一个位置，第二次循环就是二个位置)的元素进行比较，小于则交换，比较n次 时间复杂度为O(n)
            for (int j=i;j<array.length-1;j++){
                if(array[i]>array[j+1]){
                    int temp ;
                    temp=array[j+1];
                    array[j+1]=array[i];
                    array[i]=temp;

                }
            }
        }
    }
}

 

插入排序

 

/**
 * @author zp
 * @Description: 插入排序.
 * @date 2018/8/16 下午11:30
 */
public class InsertSort {
     //1.两层循环
     //2.时间复杂度O(n方)
     //3.先比较前两个，如果后面小于前面的（由小到大排序）,将第二个插入第一个前面。
     // 然后比较第三个元素和第二个元素，如果第三个小于第二个插入第二个前面，再和第
     // 一个元素比较如果小于第一个元素插入第一个前面。然后第四个元素，第五个元素，直到第n个元素
    public static void main(String[] args) {
         InsertSort insertSort = new InsertSort();
        int[] array={10,9,7,16,6,13,19,4,12,2};
        insertSort.insertSort(array);
        for (int i = 0;i< array.length;i++){
            System.out.println(array[i]);
        }

    }


    public void insertSort(int[] array){
        for (int i=1;i<array.length;i++){

            for (int j=i;j>0;j--){
                if (array[j]<array[j-1]){
                    swap(j-1,array,array[j],array[j-1]);

                }
            }
        }
    }
     //交换，小的在前面
    public void swap(int index,int[] array,int valueMin,int valueMax){
        array[index]=valueMin;
        array[index+1]=valueMax;

    }
}