黑马程序员技术交流社区

标题: Java程序员必知的8大排序 [打印本页]
作者: 郭孟涛    时间: 2013-1-28 02:23
标题: Java程序员必知的8大排序

作者: 许庭洲    时间: 2013-1-28 08:53
值得学习ing!
作者: Just_Only    时间: 2013-1-28 08:54
学习的了
作者: yong230    时间: 2013-1-28 13:46
能把每种算法写出来就更好了
作者: 朱玉玺    时间: 2013-1-28 16:26
要是能给出想要的java算法程序就更好了。
作者: 朱玉玺    时间: 2013-1-28 16:28
  1. public class Test1 {

  3.         /**
  4.          * @param args
  5.          */
  6.         public static void main(String[] args)
  7.         {
  8.                 int [] arr ={10,45,31,56,78,120,120,86};
  9.                 print(arr);
  10.                 quickSort(arr,0,arr.length-1);
  11.                 print(arr);
  12.                

  14.         }
  15.         /**
  16.          *
  17.          * @param arr
  18.          * @param l
  19.          * @param r
  20.          * 快速排序
  21.          */
  22.         public static void quickSort(int [] arr,int l, int r)
  23.         {
  24.                 //分治法
  25.                 if(l<r)
  26.                 {
  27.                         //获得第一次分成两段的位置
  28.                         int pos = getPos(arr,l,r);
  29.                        
  30.                         //对分成的两段分别递归调用
  31.                         quickSort(arr,l,pos-1);
  32.                         quickSort(arr,pos+1,r);
  33.                 }
  34.         }
  35.         /**
  36.          *
  37.          * 获取数组第一个元素在排好序好的数组中的位置，并将该元素放在该位置上
  38.          */
  39.         public static int getPos(int[] arr,int l, int r)
  40.         {
  41.                 int key = arr[l];
  42.                 while(l<r)
  43.                 {
  44.                         //从后向前找到第一个小于key的元素。
  45.                         while(l<r && arr[r]>=key)
  46.                                 r--;
  47.                         swap(arr,l,r);
  48.                        
  49.                         //交换位置换，从前向后找到第一个大于key的元素。
  50.                         while(l<r&& arr[l]<key)
  51.                                 l++;
  52.                         swap(arr,l,r);
  53.                 }
  54.                 //循环结束后，r=l;
  55.                 return r;
  56.         }
  57.         /**
  58.          * 数组元素位置交换
  59.          */
  60.         public static void swap(int [] arr,int x,int y)
  61.         {
  62.                 int temp = arr[x];
  63.                 arr[x] = arr[y];
  64.                 arr[y] = temp;
  65.         }
  66.         /**
  67.          *数组打印方法
  68.          */
  69.         public static void print(int [] arr)
  70.         {
  71.                 for(int x:arr)
  72.                 {
  73.                         System.out.print(x+" ");
  74.                 }
  75.                 System.out.println();
  76.         }
  77.        

  79. }
复制代码
我先贴个快速排序的



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