算法:记一次快速排序
来源:互联网 发布:mac os界面 编辑:程序博客网 时间:2024/06/01 08:49
public static void main(String[] args) { int[] param = new int[]{1,-1,3,7,-2,8}; int[] res = sort(param,0,param.length-1); for (int re : res) { System.out.print(re); } } private static int[] sort(int[] nums,int left,int right) { if(left >= right){ return nums; } int l = left;int r = right; int orign = nums[l]; while(l<r){ while(l<r&&orign<nums[r]){ r--; } if(l<r){ nums[l++] = nums[r]; } while(l<r&& orign>nums[l]){ l++; } if(l<r){ nums[r--] = nums[l]; } } nums[l] = orign; sort(nums,left,l-1); sort(nums,l+1,right); return nums; }
阅读全文
0 0
- 算法:记一次快速排序
- 记一次快速排序算法的调试
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 用BeautifulSoup爬取豆瓣的电影排行榜,并用xlwt把数据保存成excel
- 矩阵求导公式,及MathJax公式编辑
- 顺序表(A = A n B)
- Swift 之 Alamofire 网络请求、取消请求
- Mac编译ffmpeg
- 算法:记一次快速排序
- JarvisOJ-You-Need-Python-wp
- SSH框架搭建和整合(struts2、spring4、hibernate5)
- Mybatis快速入门——Mybatis学习总结(一)
- HelloWorld
- 最佳加法表达式(DP)
- Shader_Shader的其他属性及使用003
- 「模板」 左偏树
- 「模板」 归并排序