八大排序算法之-快速排序 java代码
来源:互联网 发布:光学透镜设计软件 编辑:程序博客网 时间:2024/06/06 15:54
import java.util.Arrays;/** * Created by Administrator on 2017/8/2. *//*快速排序思想:挖坑填数+分治法* 1.从序列中选择一个基准数(pivot)默认为第一个* 2.依次遍历序列,大于基准数在后,小于基准数在前* 3.重复1,2*//*时间复杂度:O(n*logn)* 空间复杂度:O(nlogn)* 不稳定*/public class quickSort_change { public static void main(String args[]) { int[] arr = { 6, 9, 1, 3, 1, 2, 2, 5, 6, 1, 3, 5, 9, 7, 2, 5, 6, 1, 9 }; //[1, 1, 1, 1, 2, 2, 2, 3, 3, 5, 5, 5, 6, 6, 6, 7, 9, 9, 9] quicksort(arr,0,arr.length-1); System.out.println(Arrays.toString(arr)); } private static void quicksort(int[] arr, int start, int end ) { if (start<end) { int i = start; int j = end; int pivot = arr[start]; while (i<j) { while (i<j && pivot < arr[j]) { j--; } if (i<j) { arr[i++] = arr[j]; } while (i<j && arr[i] < pivot) { i++; } if (i<j) { arr[j--] = arr[i]; } } arr[i] = pivot; quicksort(arr,start,i-1); quicksort(arr,i+1,end); } }}
阅读全文
0 0
- 八大排序算法之-快速排序 java代码
- 八大排序算法之-基数排序 java代码
- 八大排序算法之快速排序
- 八大排序算法之快速排序法
- 八大排序算法之快速排序
- 八大排序算法之快速排序
- 八大排序算法之快速排序
- 八大排序算法之快速排序
- 八大排序算法之-直接插入排序 java代码
- 八大排序算法之-希尔排序 java代码
- 八大排序算法之-冒泡排序 java代码
- 八大排序算法之-选择排序 java代码
- 八大排序算法之-堆排序 java代码
- 八大排序算法之-归并排序 java代码
- 八大排序算法-快速排序
- java八大排序算法之冒泡排序
- Java八大排序算法之希尔排序
- java八大排序算法之冒泡排序
- 程序员面试-数据库 1
- LeetCode 561. Array Partition I
- hdu 2091 空心三角形
- 如何向eclipse中添加数据库驱动文件开发JDBC程序
- 高级数据结构2--并查集
- 八大排序算法之-快速排序 java代码
- 关于函数的调用过程(栈帧)
- 制作软盘镜像文件
- 如何解决error: failed to push some refs
- hdu 2092 整数解
- ruby06
- 简单的谈几个经常抱团出现的家伙,Redis/Memcache/MongoDb
- Java<<、>>与>>>移位操作(二)
- 1110. Complete Binary Tree (25) <完全二叉树>