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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 490191916 中级黑马   /  2015-12-7 17:55  /  1157 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. [font=arial, courier new, courier, 宋体, monospace, Microsoft YaHei][color=#333333]public class Test1 {        public static void main(String[] args) {                // 创建数组                int[] arr = { 7, 1, 6, 9, 2, 5, 3, 4, 8 };                // 调用快速排序方法                quickSort(arr, 0, 8);                // 调用遍历数组方法                arrayPrint(arr);        }        // 遍历数组方法        public static void arrayPrint(int[] arr) {                System.out.print("[");                for (int i = 0; i < arr.length; i++) {                        if (i != arr.length - 1) {                                System.out.print(arr[i] + ", ");                        } else {                                System.out.print(arr[i]);                        }                }                System.out.println("]");        }                /*基准数归位的方法:将每次索引最小的的元素作为基准数,以此基准数为界将传入的数组分为两个子列,        基准数以左的都小于基准数,基准数以右的都大于基准数*/        public static int partition(int a[], int low, int height) {                int key = a[low];                                while (low < height) {                        //从最大索引处开始查找小于基准数的数据,查找到后赋给基准数                        while (low < height && a[height] >= key) {                                height--;                        }                        a[low] = a[height];                        //从最小索引处开始查找大于基准数的数据,查找到后赋值给上一步查找的小于基准数的数据                        while (low < height && a[low] <= key) {                                low++;                        }                        a[height] = a[low];                }                //实现本轮查找到的对应的大于和小于基准数数据的交换,并返回基准数的索引                a[low] = key;                return low;        }                //快速排序的方法,使用了方法的递归        public static void quickSort(int a[], int low, int height) {                if (low < height) {                        int result = partition(a, low, height);                        quickSort(a, low, result - 1);                        quickSort(a, result + 1, height);                }        }}[/color][/font]
复制代码



1.jpg (70.45 KB, 下载次数: 48)

1.jpg

2.jpg (48.83 KB, 下载次数: 37)

2.jpg

1 个回复

倒序浏览
怎么回事,格式怎么乱了,白瞎了我的呆萌图片了,图片不要看了,大家看看图片吧。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马