蓝桥杯java排序之快速排序
来源:互联网 发布:淘宝网店售后客服总结 编辑:程序博客网 时间:2024/06/05 07:40
一、快速排序算法的基本特性
时间复杂度:O(n*lgn)
最坏:O(n^2)
空间复杂度:O(n*lgn)
不稳定。
快速排序是一种排序算法,对包含n个数的输入数组,平均时间为O(nlgn),最坏情况是O(n^2)。
通常是用于排序的最佳选择。因为,基于比较的排序,最快也只能达到O(nlgn)。
二、快速排序算法的描述
以一个元素为主元,与序列中的其他的元素进行比较比主元小的放在主元左边(LEFT),反之比主元大的放在主元右边(RIGHT)。再对LEFT和RIGHT分别选取主元进行上述的相同步骤,直至分解到一个元素;
程序以最后一个元素为主元;
下图为第一次进行排序:
2 8 7 1 3 5 6 4(主元)
代码:public static void main(String[] args){Scanner sc=new Scanner(System.in);int a=sc.nextInt();int[] ar=new int[a];for(int i=0;i<a;i++){ar[i]=sc.nextInt();}System.out.println("y"+(ar.length-1));Fast(ar,0,ar.length-1);for(int l=0;l<ar.length;l++){System.out.print(ar[l]);}}static void Fast(int[] ar,int x,int y){if(x>=y) {return;}int n=y;int j=x;int i=x;for(int m=x;m<y;m++){if(ar[m]<=ar[n]){int b=ar[i];ar[i]=ar[m];ar[m]=b;i++;j++;}else if(ar[m]>ar[n]){int b=ar[j];ar[j]=ar[m];ar[m]=b;j++;}}System.out.println("***i"+i);int b=ar[i];ar[i]=ar[n];ar[n]=b;System.out.println("*******x"+x+"***y"+y+"***i"+i);Fast(ar,x,i-1);Fast(ar,i+1,y);}
0 0
- 蓝桥杯java排序之快速排序
- java排序之快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java 排序之 快速排序
- Java排序之【快速排序】
- java排序之 --- 快速排序
- 快速排序之Java
- java之快速排序
- java之快速排序
- java之快速排序
- Java之快速排序
- 排序算法之快速排序(JAVA)
- java排序之壹------快速排序代码
- Java排序算法之快速排序
- Java排序之快速排序(2)
- 交换排序之快速排序Java实现
- java排序之快速排序(五)
- java基础复习------>抽象类能初始化吗?
- CURL采集图片代码
- 2017的计划
- 《C Primer Plus》读书笔记——存储类、链接和内存管理
- 第二行代码--第一章学习笔记
- 蓝桥杯java排序之快速排序
- 你所不知道的setTimeout
- php做模板替换
- 深入理解Activity启动流程(四)–Activity Task的调度算法
- 如何查看授权的所有用户
- SQL 第五章 我的租房网
- 几分钟搞定 OpenStack Heat AutoScaling 根据CPU 自动伸缩VM
- 算法效率的度量与渐进分析
- jvm系列(七):jvm调优-工具篇