关闭

快速排序(二)

569人阅读 评论(0) 收藏 举报

/**
 * 参考:http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/QuickSort3.htm
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2006</p>
 * <p>Company: </p>
 * @author not attributable
 * @version 1.0
 */
public class QuickSort1 {
  public static void swap(int[] number, int i, int j) { //交换number数组索引i,j处的值
    int tmp;
    tmp = number[i];
    number[i] = number[j];
    number[j] = tmp;
  }
  public static void sort(int[] number,int left,int right){
    if(left < right){
      int p  = partition(number,left,right);
      sort(number,left,p-1);
      sort(number,p+1,right);
    }
  }
  public static int partition(int[] number, int left, int right) {
    int i = left - 1;
    int s = number[right];
    int tmp;
    for ( int j = left; j < right ; j++) {
      if (number[j] <= s){
        swap(number, ++i, j);
      }
    }
    swap(number, ++i, right);
    return i;
  }

  public static void print(int[] number) { //打印输入数组内容
    for (int i = 0; i < number.length; i++) {
      System.out.print(number[i] + ",");
    }
    System.out.println("");
  }

  public static void main(String[] args) {
    int[] number = {
        2, 8, 7, 1, 3, 5, 6, 4};
    sort(number, 0, number.length - 1);

    print(number);
  }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:26132次
    • 积分:381
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:18篇
    • 译文:0篇
    • 评论:3条
    最新评论