排序算法思路简介

选择排序：   1.排序的过程中，数组分为前后两部分：排序完成的、待排序的部分。

                    2.找出未排序数组中的最小值，与排好序数组的后面一个item值进行交换。

                    3.交换最少的排序

                    4.时间复杂度O(n方)，即比较的次数。

插入排序：   1.排序的过程中，数组分为前后两部分：排序完成的、待排序的部分。

                    2.首先以第一个元素为有序数组，处理后一个元素与前面有序数组之间的逻辑，后一个元素与前面数组比较依次比                         较并插入前面的有序数组中。后面元素按以上逻辑比较。

                    3.利用临时变量，设立哨岗，减少交换次数。

                    4.在近乎有序的数组中，时间复杂度为O(n)。在n比较小的时候，插入排序比O(nlogn)的排序算法更有优势

                    5.可以在插入排序中使用二分查找，但是二分查找只能找到放的位置，并不能移动元素，所以二分加上移动交换与                         元素，仍然无法改变插入排序算法为O(n^2)的复杂度。

                         public static void sort(Comparable [] arr){

                            int n = arr.lenth;

                            for(int i =0; i < n; i++){

                                 Comparable e = arr[i];

                                 int j = i;

                                for( ; j>0 && arr[j-1].compareTo(e) > 0 ; j--){

                                    arr[j] = arr[j-1];
                                }

                                arr[j] = e;

                            }

                        }

归并排序：