黑马程序员技术交流社区
标题: 分享:java排序之快速排序 [打印本页]
作者: 冷色 时间: 2016-2-28 11:12
标题: 分享:java排序之快速排序
（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，
将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其
排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
（2）用java实现
[java] view plaincopy
1. publicclass quickSort {
2.
3. inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34
,15,35,25,53,51};
4. publicquickSort(){
5. quick(a);
6. for(int i=0;i<a.length;i++){
7. System.out.println(a);
8. }
9. }
10. publicint getMiddle(int[] list, int low, int high) {
11. int tmp =list[low]; //数组的第一个作为中轴
12. while (low < high){
13. while (low < high&& list[high] >= tmp) {
14. high--;
15. }
16.
17. list[low] =list[high]; //比中轴小的记录移到低端
18. while (low < high&& list[low] <= tmp) {
19. low++;
20. }
21.
22. list[high] =list[low]; //比中轴大的记录移到高端
23. }
24. list[low] = tmp; //中轴记录到尾
25. return low; //返回中轴的位置
26. }
27.
28. publicvoid _quickSort(int[] list, int low, int high) {
29. if (low < high){
30. int middle =getMiddle(list, low, high); //将list 数组进行一分
为二
31. _quickSort(list, low, middle - 1); //对低字表进行递归排
序
32. _quickSort(list,middle + 1, high); //对高字表进行递归排
序
33. }
34. }
35.
36. publicvoid quick(int[] a2) {
37. if (a2.length > 0) { //查看数组是否为空
38. _quickSort(a2,0, a2.length - 1);
39. }
40. }
41. }
作者: as144378 时间: 2016-2-28 11:52
很好啊,我没想到,学习了,谢谢.
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |