4、 排序有哪几种方法?请列举。并用JAVA实现一个快速排序.
来源:互联网 发布:powermill软件 编辑:程序博客网 时间:2024/06/15 17:40
1、首先排序的方法有很多种:插入排序,冒泡排序,堆排序,归并排序,选择排序,计数排序,基数排序,桶排序,快速排序等
这里是主要讲解一下快速排序这个方法,我也是看了好几篇文章才看明白的:
1、先在待排序的一组数据中随便选一个数出来作为基数:key;
2、然后对这组数进行排序,比key小的放key的左边,比key大的放key的右边,当然这个按照需求来(从小到大,还是从大到小)
3、递归的来分组,在第二步中在将这个组数字,分成多个小组来排序就可以了
具体看代码来理解,可能会更加好理解
package com.itheima;/** * 4、 排序有哪几种方法?请列举。并用JAVA实现一个快速排序. * 排序的方法有:冒泡排序、快速排序、选择排序、插入排序。。。 * * @author 281167413@qq.com */public class Test4 {static int count = 0;public static void main(String[] args) {int values[] = { 5, 4, 8, 3, 7, 2, 1, 9, 0, 6 };qsort(values, 0, (values.length - 1));System.out.printf("\n\n排序后的结果是:");for (int i = 0; i < values.length; i++) {System.out.printf("%d ", values[i]);}}public static void qsort(int values[], int left, int right) {int tmp = 0;System.out.printf("\n这个是第%d次排序的结果:", count);count++;for (int i = 0; i < values.length; i++) {System.out.printf("%d ", values[i]);}if (left < right) {tmp = partition(values, left, right);qsort(values, left, tmp);qsort(values, tmp + 1, right);}}public static int partition(int values[], int left, int right) {int i = 0, j = 0;int key = 0, tmp = 0;if (null == values) {return 0;}i = left;j = right;key = values[left];// 这个while循环可以实现排序的第一步:分组while (i < j) {while (values[j] > key) {--j;}tmp = values[i];values[i] = values[j];values[j] = tmp;while (values[i] < key) {i++;}tmp = values[i];values[i] = values[j];values[j] = tmp;}return i;}}
下面是每次排序的结果:
这个是第0次排序的结果:5 4 8 3 7 2 1 9 0 6 这个是第1次排序的结果:0 4 1 3 2 5 7 9 8 6 这个是第2次排序的结果:0 4 1 3 2 5 7 9 8 6 这个是第3次排序的结果:0 4 1 3 2 5 7 9 8 6 这个是第4次排序的结果:0 2 1 3 4 5 7 9 8 6 这个是第5次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第6次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第7次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第8次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第9次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第10次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第11次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第12次排序的结果:0 1 2 3 4 5 7 9 8 6 这个是第13次排序的结果:0 1 2 3 4 5 6 7 8 9 这个是第14次排序的结果:0 1 2 3 4 5 6 7 8 9 这个是第15次排序的结果:0 1 2 3 4 5 6 7 8 9 这个是第16次排序的结果:0 1 2 3 4 5 6 7 8 9 这个是第17次排序的结果:0 1 2 3 4 5 6 7 8 9 这个是第18次排序的结果:0 1 2 3 4 5 6 7 8 9 排序后的结果是:0 1 2 3 4 5 6 7 8 9
- 4、 排序有哪几种方法?请列举。并用JAVA实现一个快速排序.
- 排序都有哪几种方法?请列举。用JAVA实现一个快速排序。
- 用JAVA实现一个快速排序
- 用JAVA实现一个快速排序
- 快速排序的一个Java实现
- 快速排序方法Java实现与分析
- java实现快速排序两种方法
- java两种方法实现快速排序
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- 3、 UDP协议与TCP协议有什么不同?
- Android如何强制刷新view--比较偏的考试题目
- java上机 第八周 任务1 继承的练习
- 分享27款非常棒的 jQuery 表单插件
- TextWatcher 出现 java.lang.StackOverflowError 的解决有关问题
- 4、 排序有哪几种方法?请列举。并用JAVA实现一个快速排序.
- Android 1.5 在eclipse中出现:Internal Error错误解决防范
- ntohs htons ntohl htonl比较和详解
- oracle 安装asm grid
- JAVA socket编程实例
- Android应用程序结构--比较偏的考试题目
- oracle cursor
- 求字符串的最长重复子串
- 工欲善其事,必先利其器 2012-10-17夜