Dict.CN 在线词典, 英语学习, 在线翻译

都市淘沙者

荔枝FM Everyone can be host

统计

留言簿(23)

积分与排名

优秀学习网站

友情连接

阅读排行榜

评论排行榜

Java排序算法

public class Sort {

public void swap(int a[], int i, int j) {
  int tmp = a[i];
  a[i] = a[j];
  a[j] = tmp;
}

public int partition(int a[], int low, int high) {
  int pivot, p_pos, i;
  p_pos = low;
  pivot = a[p_pos];
  for (i = low + 1; i <= high; i++) {
    if (a[i] > pivot) {
    p_pos++;
    swap(a, p_pos, i);
    }
  }
  swap(a, low, p_pos);
  return p_pos;
}

public void quicksort(int a[], int low, int high) {
  int pivot;
  if (low < high) {
    pivot = partition(a, low, high);
    quicksort(a, low, pivot - 1);
    quicksort(a, pivot + 1, high);
  }

}

public static void main(String args[]) {
  int vec[] = new int[] { 37, 47, 23, -5, 19, 36 };
  //int vec[] = new int[] { 37, 27, 28, -5, 19, 56 };
  int temp;
  long begin;
  long end;
 
  //选择排序法(Selection Sort)
  begin = System.currentTimeMillis();
  for (int k = 0; k < 1000000; k++) {
    for (int i = 0; i < vec.length; i++) {
    for (int j = i; j < vec.length; j++) {
      if (vec[j] > vec[i]) {
        temp = vec[i];
        vec[i] = vec[j];
        vec[j] = temp;
      }
    }

    }
  }
  end = System.currentTimeMillis();
  System.out.println("选择法用时为:" + (end - begin));
  //打印排序好的结果
  for (int i = 0; i < vec.length; i++) {
    System.out.println(vec[i]);
  }
  // 冒泡排序法(Bubble Sort)
  begin = System.currentTimeMillis();
  for (int k = 0; k < 1000000; k++) {
    for (int i = 0; i < vec.length; i++) {
    for (int j = i; j < vec.length - 1; j++) {
      if (vec[j + 1] > vec[j]) {
        temp = vec[j + 1];
        vec[j + 1] = vec[j];
        vec[j] = temp;
      }
    }

    }
  }
  end = System.currentTimeMillis();
  System.out.println("冒泡法用时为:" + (end - begin));
  //打印排序好的结果
  for (int i = 0; i < vec.length; i++) {
    System.out.println(vec[i]);
  }

  //插入排序法(Insertion Sort)
  begin = System.currentTimeMillis();
 for (int k = 0; k < 1000000; k++) {
    for (int i = 1; i < vec.length; i++) {
  int j = i;
  while (vec[j - 1] < vec[j])
  {
    temp = vec[j];
    vec[j] = vec[j - 1];
          vec[j - 1]= temp;
    j--;

    if (j <= 0) {
   break;
    }
  }
    }
  }
  end = System.currentTimeMillis();
  System.out.println("插入法用时为:" + (end - begin));
  //打印排序好的结果
  for (int i = 0; i < vec.length; i++) {
    System.out.println(vec[i]);
  }

  //快速排序法(Quick Sort)

  Sort s = new Sort();
  begin = System.currentTimeMillis();
  for (int k = 0; k < 1000000; k++) {
    s.quicksort(vec, 0, 5);
  }
  end = System.currentTimeMillis();
  System.out.println("快速法用时为:" + (end - begin));
  //打印排序好的结果
  for (int i = 0; i < vec.length; i++) {
    System.out.println(vec[i]);
  }
}

}

posted on 2006-04-25 10:41 都市淘沙者 阅读(205) 评论(0)  编辑  收藏 所属分类: Java Basic/Lucene/开源资料


只有注册用户登录后才能发表评论。


网站导航: