文档章节

JAVA冒泡与快速排序

602400919
 602400919
发布于 2014/08/01 14:54
字数 291
阅读 12
收藏 0

package math;

import java.text.DecimalFormat;

public class Sort {

 public static void main(String[] args) {  
  double[] arr = getDoubleArrs(21);
  System.out.println("原始数据为:");
  print(arr,7);
  
  System.out.println("排序后的数据为:");
  //bubbleSort(arr); // 冒泡排序
  quickSort(arr);  // 快速排序
    
  print(arr, 7);
 }
 
 private static void quickSort(double[] arr) {
  class QuickSort{
   int partition(double[] arr, int start, int end) {
    double point = arr[end];
    int index = start;
    for(int i=index; i<end; i++) {
     if(arr[i] < point) {
      swap(arr, index++, i);
     }
    }
    swap(arr, index, end);
    return index;
   }  
   void swap(double[] arr, int i, int j) {
    double temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
   }
   void qsort(double[] arr, int i, int j) {
    if(i>=j) {
     return;
    }
    int pos = partition(arr, i, j);
    qsort(arr, i, pos-1);
    qsort(arr, pos+1, j);
   }
  }
  
  QuickSort quickSort= new QuickSort();
  quickSort.qsort(arr, 0, arr.length-1);
 }
 
 private static void bubbleSort(double[] arr) {
  for(int i=0,length=arr.length; i<length; i++) {
   for(int j=i+1; j<length; j++) {
    if(arr[i] > arr[j]) {
     double temp = arr[i];
     arr[i] = arr[j];
     arr[j] = temp;
    }
   }
  }
 }
  
 private static double[] getDoubleArrs(int length) {  
  int[] bs = new int[]{10,100,1000};
  DecimalFormat[] dfs = {new DecimalFormat("#.0"),new DecimalFormat("#.00"),new DecimalFormat("#.000")};
  double[] arr = new double[length];
  for(int i=0; i<length; i++) {
   arr[i]=Double.valueOf(dfs[i%3].format(Math.random()*bs[i%3]));
  }
  return arr;
 }
 
 private static void print(double[] arr, int rtn) {
  int i=0;
  for(double data : arr) {
   System.out.print(data+"\t\t");   
   if(++i==rtn) {
    System.out.println();
    i=0;
   }
  }
  System.out.println();
 }

}

© 著作权归作者所有

602400919
粉丝 0
博文 4
码字总数 2002
作品 0
深圳
高级程序员
私信 提问
JAVA中运用数组的四种排序方法

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进...

IceRainYWC
2014/03/17
29
0
JAVA中运用数组的四种排序方法

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进...

闫三
2012/05/08
62
0
java排序之快速排序、归并排序、基数排序

前两篇说了Java排序中的冒泡、选择、插入、希尔等排序算法,今天就探讨一下剩下的三种常用排序。 快速排序: 当要求时间最快时,就可以用快速排序算法。 选择第一个数为p,小于p的数放在左边...

野小疯
2018/06/05
49
0
面试 11:玩转 Java 归并排序

面试 11:Java 玩转归并排序 前面讲了冒泡、选择、插入三种简单排序,时间复杂度都是 O(n²),今天,我们终于迎来了更高级的排序:归并排序。 虽然在这之前还有希尔排序和堆排序,但由于时间...

nanchen2251
2018/07/18
0
0
算法设计:两种快速排序代码实现

快速排序是一种高效且使用广泛的排序算法,在很多语言的标准库中自带的排序都是快速排序,所以我们也有必要了解快排的原理以及其实现方法。 快排的大致思想 快速排序实现的重点在于数组的拆分...

Sunrise_1018
2018/11/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

为什么要在网站中应用CDN加速?

1. 网页加载速度更快 在网站中使用CDN技术最直接的一个好处就是它可以加快网页的加载速度。首先,CDN加速的内容分发是基于服务器缓存的,由于CDN中缓存了不少数据,它能够给用户提供更快的页...

云漫网络Ruan
22分钟前
2
0
亚玛芬体育(Amer Sports)和信必优正式启动合作开发Movesense创新

亚玛芬体育和信必优正式启动合作开发Movesense创新,作为亚玛芬体育的完美技术搭档,信必优利用Movesense传感器技术为第三方开发移动应用和服务。 Movesense基于传感器技术和开放的API,测量...

symbiochina88
33分钟前
2
0
创龙TI AM437x ARM Cortex-A9 + Xilinx Spartan-6 FPGA核心板规格书

SOM-TL437xF是一款广州创龙基于TI AM437x ARM Cortex-A9 + Xilinx Spartan-6 FPGA芯片设计的核心板,采用沉金无铅工艺的10层板设计,适用于高速数据采集和处理系统、汽车导航、工业自动化等领...

Tronlong创龙
33分钟前
2
0
好程序员Java学习路线分享MyBatis之线程优化

  好程序员Java学习路线分享MyBatis之线程优化,我们的项目存在大量用户同时访问的情况,那么就会出现大量线程并发访问数据库,这样会带来线程同步问题,本章我们将讨论MyBatis的线程同步问...

好程序员官方
39分钟前
6
0
IDEA 自定义方法注解模板

IDEA 自定义方法注解模板 1、使用效果 /*** 计算交易费用* @Author wangjiafang* @Date 2019/9/11* @param feeComputeVo* @return*/@PostMapping("/v1/fee_compute")public ApiResp......

小白的成长
39分钟前
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部