黑马程序员技术交流社区

标题: 算法 基础的四种排序 [打印本页]
作者: 半世心修    时间: 2015-5-30 09:09
标题: 算法 基础的四种排序
java的四种基础排序分别是：冒泡法,插入法,选择法,SHELL排序法
冒泡：
  1. public void bubbleSort(int[] array)
  2. {
  3.   int temp;
  4.   for(int i=0;i<array.length-1;i++)
  5.   {
  6.    for(int j=i+1;j<array.length;j++)
  7.    {
  8.     if(array[i]>array[j])
  9.     {
  10.      temp = array[i];
  11.      array[i] = array[j];
  12.      array[j] = temp;
  13.     }
  14.    }
  15.   }
  16. }
复制代码

选择排序：
  1. public void chooseSort(int[] array)
  2. {
  3.   int temp;
  4.   for(int i=0;i<array.length;i++)
  5.   {
  6.    int lowIndex = i;
  7.    for(int j=array.length-1;j>i;j--)
  8.    {
  9.     if(array[j]<array[lowIndex])
  10.     {
  11.      lowIndex = j;
  12.     }
  13.    }
  14.    temp = array[i];
  15.    array[i] = array[lowIndex];
  16.    array[lowIndex] = temp;
  17.   }
  18. }
复制代码

插入排序：
  1. public void insertSort(int[] array)
  2. {
  3.   int temp;
  4.   for(int i=1;i<array.length;i++)
  5.   {
  6.    for(int j=i;(j>0)&&array[j]<array[j-1];j--)
  7.    {
  8.     temp = array[j];
  9.     array[j]=array[j-1];
  10.     array[j-1]=temp;
  11.    }
  12.   }
  13. }
复制代码

shell：
  1. public void shellSort(int[] array)
  2. {
  3.   for(int i=array.length/2;i>2;i/=2)
  4.   {
  5.    for(int j=0;j<i;j++)
  6.    {
  7.     insertSortForShell(array,j,i);
  8.    }
  9.    insertSortForShell(array,0,1);
  10.   }
  11. }
  12. private void insertSortForShell(int[] array,int start,int inc)
  13. {
  14.   int temp;
  15.   for(int i=start+inc;i<array.length;i+=inc)
  16.   {
  17.    for(int j=i;(j>=inc)&&(array[j])<array[j-inc];j-=inc)
  18.    {
  19.     temp=array[j];
  20.     array[j]=array[j-inc];
  21.     array[j-inc]=temp;
  22.    }
  23.   }
  24. }
复制代码

不要去看排序的解释就看算法，分析出他们是怎么实现的，这是最好的
作者: 夏尔    时间: 2015-5-30 09:12
学习了，楼主好厉害，我只知道冒泡跟选择



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2