码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序算法实现

时间:2016-04-23 16:29:11      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

关于快速排序算法的思想,网上有很多介绍,这里不再解释,这里提供了一个Java类,读者可以把类潜入到自己的程序中,直接调用,免去了重新编写快速排序的过程。

具体的Java代码如下:

技术分享
 1 import java.util.*;
 2   class Quicksort{
 3         public static int partition(int array[],int low,int high){
 4             int q=array[low];                                            //把每一部分的最左边的值作为枢轴量去划分
 5             int m;
 6             while(low<high){
 7                 while(low<high && array[high]>q)high--;                  //从后向前
 8                 m=array[low];array[low]=array[high];array[high]=m;
 9                 while(low<high && array[low]<q)low++;                    //从前向后
10                 m=array[low];array[low]=array[high];array[high]=m;
11             }
12             return low;                                                  //返回枢轴量的下标
13         }
14         
15         public static void quicksort(int array[],int low ,int high){     //递归调用快速排序方法
16             if(low<high){
17                 int p=partition(array,low,high);                        //求出枢轴量的下标
18                 quicksort(array,low,p-1);
19                 quicksort(array,p+1,high);
20             }
21             
22         }
23     }
24    
25  public class Test{                                             //测试类
26      public static void main(String[] args) {
27           Scanner scan=new Scanner(System.in);
28           int n=scan.nextInt();                                 //从键盘接受要排序的个数
29           int array[]=new int[n];                               //下标从0开始存数据的数组
30           System.out.print("排序前的数组:");                      
31           for(int i=0;i<n;i++)                                 //输出排序前的数组
32           { 
33             array[i]=0+(int)(Math.random()*(100-0+1));         //随机生成0~100之间的整数
34             System.out.print(array[i]+",");
35           }
36               System.out.println();
37               Quicksort.quicksort(array,0,array.length-1);    //调用快速排序
38               System.out.print("排序后的数组:");                 //输出排序结果
39               for(int i=0;i<n;i++)
40                   System.out.print(array[i]+",");
41         }
42  }
View Code

在程序执行后,从键盘上输入10,输出结果为:

排序前的数组:39,92,64,2,52,89,16,32,37,22,
排序后的数组:2,16,22,32,37,39,52,64,89,92,

快速排序算法实现

标签:

原文地址:http://www.cnblogs.com/guozhenqiang/p/5424670.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!