A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 卑微の小幸福 中级黑马   /  2013-11-23 15:24  /  1290 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

求快速排序代码参考理解。完整版!谢谢!急!

评分

参与人数 1黑马币 +3 收起 理由
FFF + 3 山寨

查看全部评分

6 个回复

倒序浏览
伸手党{:soso_e148:}
回复 使用道具 举报

要什么排序? 冒泡?选择?
回复 使用道具 举报
hehe 谢谢 我哦弄出来了!
回复 使用道具 举报
呵呵 刚好有两个,给你参考下
//冒泡排序
        //相邻数之间比较
        public static void Sort1(int[] items)
        {
                for(int i=0; i<items.length-1; i++)
                {                                                                       
                        for(int j=0; j<items.length-i-1; j++)//-i:让每一次比较的元素减少,-1:避免角标越界。
                        {
                                if(items[j]<=items[j+1])
                                {
                                       
                                        int temp = items[j];
                                        items[j] = items[j+1];
                                        items[j+1] = temp;
                                       
                                }
                        }
                }
               
               
        }
        //选择排序
        //每个数和其他数都比较一边
        public static void Sort2(int[] items)
        {
               
                for(int i=0;i<items.length-1;i++)
                {
                        for(int j=i+1;j<items.length;j++)
                        {
                               
                                if(items[i]>=items[j])
                                {
                                         int temp=items[j];
                                        items[j]=items[i];
                                        items[i]=temp;
                                }
                        }
                }
               
               
               
        }

评分

参与人数 1技术分 +1 收起 理由
FFF + 1 鼓励新同学!

查看全部评分

回复 使用道具 举报
快速排序java代码:
  1. public class QuickSort {

  2.         int[] arr = { 23, 54, 14, 67, 15, 35, 27 };

  3.         public QuickSort() {
  4.                 quick(arr);
  5.                 for (int i = 0; i < arr.length; i++) {
  6.                         System.out.println(arr[i]);
  7.                 }
  8.         }

  9.         public int getMiddle(int[] list, int low, int high) {
  10.                 int tmp = list[low]; // 数组的第一个作为中轴
  11.                 while (low < high) {
  12.                         while (low < high && list[high] >= tmp) {
  13.                                 high--;
  14.                         }
  15.                         list[low] = list[high]; // 比中轴小的纪录移到低端
  16.                         while (low < high && list[low] <= tmp) {
  17.                                 low++;
  18.                         }
  19.                         list[high] = list[low]; // 比中轴大的纪录移到高端
  20.                 }
  21.                 list[low] = tmp; // 中轴纪录到尾
  22.                 return low; // 返回中轴的位置
  23.         }

  24.         public void _quickSort(int[] list, int low, int high) {
  25.                 if (low < high) {
  26.                         int middle = getMiddle(list, low, high); // 将list数组进行一分为二
  27.                         _quickSort(list, low, middle - 1); // 对低字表进行排序递归排序
  28.                         _quickSort(list, middle + 1, high); // 对高字表进行排序递归排序
  29.                 }
  30.         }

  31.         public void quick(int[] arr2) {
  32.                 if (arr2.length > 0) { // 查看数组是否为空
  33.                         _quickSort(arr2, 0, arr2.length - 1);
  34.                 }
  35.         }

  36. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
FFF + 1 赞一个!

查看全部评分

回复 使用道具 举报
hurryup 高级黑马 2013-11-23 16:55:41
7#
算法如图所示:
快速排序算法的实现依赖于按照枢轴元素x对待排序序列进行划分的过程。
  对待排序序列进行划分的做法是:使用两个指针low和high分别指向待划分序列arr的范围
,取low所指向元素为枢轴,即int key=arr[low].划分首先从high所指向位置的元素起向前
逐一搜索到第一个比key小的元素,并将其设置到low所指的位置:然后从low所指位置的
元素起向后逐一搜索到第一个比key大的元素,并将其设置到high所指的位置;不断重复上述
两步直到low=high为止,最后将key设置到low与high共同指向的位置。
  使用上述划分方法即可将待排序序列按枢轴元素key分成两个子序列,当然key的选择不一定
必须是arr[low],而可以是arr[low..high]之间的任何数据元素。
具体代码如下:
  1. public class TestSort {

  2. public static void main(String[] args) {

  3. QuickSort qs=new QuickSort();
  4. int arr1[]={44,22,2,32,54,22,88,77,99,11};
  5. qs.arr1=arr1;
  6. qs.sort(0,qs.arr1.length-1);
  7. qs.printArray();
  8. }

  9. }
  10. //输入:数据元素数组arr,划分序列区间[low-high]
  11. //输出:将序列划分为两个子序列并返回枢轴元素key的位置
  12. class QuickSort{//算法partition实现了一次划分的过程。
  13. public int arr1[];
  14. private int partition(int[] arr,int low,int high){
  15. int key=arr[low];//使用arr[low]作为枢轴元素
  16. while(low<high){//从两端交替向内扫描
  17. while(low<high && arr[high]>=key)
  18. high--;
  19. arr[low]=arr[high];//将比key小的元素移向低端
  20. while(low<high && arr[low]<=key)
  21. low++;
  22. arr[high]=arr[low];//将比key大的元素移向高端
  23. }
  24. arr[low]=key;//设置枢轴
  25. return low; //返回枢轴元素位置
  26. }

  27. //在划分算法的基础上,快速排序算法的递归实现如算法sort所示
  28. //输入:数据元素数组arr1,数组arr1的待排序区间[low-high]
  29. //输出:数组arr1以关键字有序
  30. public void sort(int low,int high){
  31. if(low<high){
  32. int result=partition(arr1,low,high);
  33. sort(low,result-1);
  34. sort(result+1,high);
  35. }
  36. }
  37. public void printArray(){
  38. for(int i=0;i<=arr1.length-1;i++)
  39. System.out.print(arr1[i]+" ");
  40. }

  41. }
复制代码


快排.PNG (59.26 KB, 下载次数: 7)

快排.PNG

评分

参与人数 1技术分 +1 收起 理由
FFF + 1 如果是你自己写的就好了!

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马