各种排序算法思想总结

1.选择排序

  每次都找到应该在该位置的数,然后把该数移动到它应该在的位置

  程序:

  public static void selectedSort(int[] a){

          int N=a.length;

          for(int i=0;i<N;i++){    //i变量表示某个位置

              for(int j=i+1;j<N;j++){

                 if(a[j]<a[i]){

                     int temp=a[i];

                     a[i]=a[j];

                     a[j]=temp;

                }

           }

      }

}

2.插入排序

  插入排序就是该数前面的数都已排好序,我们需要将该数插入这个序列的正确的位置上

  public static void insertSort(int[] a){

        for(int i=1;i<a.length;i++){

            int temp=a[i];  //保存待插入数

            int j=i;

            for(;j>0&&temp<a[j-1];j--){   //将该数与序列中的每一个数比较,如果该数比序列中的数小则将序列中的那个数后移一位

                a[j]=a[j-1];

            }

            a[j]=temp;  //将该数插入到正确位置上

        }

    }

3.希尔排序