冒泡排序 选择排序 插入排序希尔排序 java

双向冒泡

 package com.huang;

 public class _014_bubb_sort {

     int[] b={1,2};
     static int a[]={12,4,35,65,43,63,2,6,9,544,43543};
     public static void main(String[] args) {
          display();

          //冒泡
         for(int i=0;i<a.length/2;i++)
         {
             for(int j=0;j<a.length-i-1;j++)
             {
                 if(a[j]>a[j+1])
                 {
                     int temp=a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                 }
             }

             for(int j=a.length-i-1;j>i;j--)
             {
                 if(a[j-1]>a[j])
                 {
                 int temp=a[j];
                 a[j]=a[j-1];
                 a[j-1]=temp;
                 }
             }

         }

          display();

     }

     public static void display(){
         for(int i=0;i<a.length;i++)
         {
             System.out.print(a[i]+" ");
         }
             System.out.println();
     }
 }

选择排序

 package com.huang;

 public class _015_select_sort_get_min_to_left {

     static int a[]={12,65475675,4,35,65,43,63,2,6,9,544,43543};
     public static void main(String[] args) {
          display();

             //选择排序 得到最小值下标 然后换到最左边

          for(int i=0;i<a.length-1;i++)
          {
              int min=i;
              for(int j=i+1;j<a.length;j++)
              {
                  if(a[j]<a[min])
                  {
                      min=j;
                  }
              }
              int temp=a[min];
              a[min]=a[i];
              a[i]=temp;
          }

         }

              }

插入排序

 package com.huang;

 public class _016_insert_sort_move_right_1 {

     static int a[]={12,65475675,4,35,65,43,63,2,6,9,544,43543};
     public static void main(String[] args) {
          display();

         //插入排序  不是2个for循环 而是1个for循环加一个while循环 带右移
          for(int i=1;i<a.length;i++)
          {
              int temp=a[i];
              int j=i-1;//从这个数的左边开始比较
              while(j>=0&&a[j]>temp)//注意不能把temp换成a[i]因为a[i]要变    //j>=0 =0表示要排列第一个数
           {
                  a[j+1]=a[j];//右移
                  j--;//回溯
              }

              a[j+1]=temp;//插入
          }

         display();

         }

             }

希尔排序

 private void shellsort(int[] arr) {
         int h=1;
         while(h<arr.length)
         {
             h=h*3+1;
         }
         while(h>0)
         {
             for(int i=h;i<arr.length;i++)
             {
                 int temp=arr[i];
                 int j=i;
                 while(j>h-1&&arr[j-h]>=temp)
                 {
                     arr[j]=arr[j-h];
                     j-=h;
                 }
                 arr[j]=temp;
             }
             h=(h-1)/3;
         }

     }