快速排序
来源:互联网 发布:linux退出文本编辑 编辑:程序博客网 时间:2024/04/30 11:17
快速排序,直接可以拿去运行的。
public class test { static void quicksort(int n[], int left, int right) { int dp; if (left < right) { dp = partition(n, left, right); quicksort(n, left, dp - 1); quicksort(n, dp + 1, right); } } static int partition(int n[], int left, int right) { int pivot = n[left]; while (left < right) { while (left < right && n[right] >= pivot) right--; if (left < right) n[left++] = n[right]; while (left < right && n[left] <= pivot) left++; if (left < right) n[right--] = n[left]; } n[left] = pivot; return left; } public static void main(String[] args){ int[] a = {1,3,5,2,9,6,11,6,8,4,0}; quicksort(a,0,a.length-1); for(int i=0;i<a.length;i++){ System.out.print(a[i]+"; "); } }}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 使用copy命令拷贝数据表
- HDU2553 N皇后问题(回溯)
- HTTPS
- Linux chown命令详解
- mysql配置--MyISAM相关参数
- 快速排序
- 85 XML解析示例
- 记录和恢复listView滚动位置的2种方法
- NYOJ 34 韩信点兵
- 在Windows Server 2008下直接安装SQL Server 2008时,会出现如下错误: 必须使用“角色管理工具”安装或配置Microsoft .NET Framework 3.5 SP1
- Degrees of freedom
- 鸿婶的万能适配器
- Android NDK开发学习(一)
- 鲁大师2015如何设置系统待机时间|鲁大师设置待机时间方法