- 1置信区间的介绍和使用：置信水平、显著性水平、临界值_对置信区间的选择
- 2window零基础部署langchain-ChatGLM_importerror: using `low_cpu_mem_usage=true` or a `
- 3Python实现卷积神经网络_from cnnlib.network import cnn
- 4js 版utf-8格式 md5编码_md5js utf-8
- 5pytorch升级打怪（八）
- 6MathType软件免费激活码秘钥7.6版本_mathtype7免费产品密钥
- 7uses-sdk tools:overrideLibrary uses-sdk:minSdkVersion 1 cannot be smaller than version 9
- 8MacOS安装Homebrew详细教程以及案例
- 9【探索Linux】—— 强大的命令行工具 P.26（网络编程套接字基本概念—— socket编程接口 | socket编程接口相关函数详细介绍 ）
- 10Eastmount博客导读：专栏系统分类和博客归纳总结
java数组取最后n位_Java快速排序 分别以数组0位作为基准 和最后一位作为基准的排序演示...
赞
踩
package util;
public class Pub {
public static void beforeSort(int[] arr){
System.out.println("before sort: ");
for(int i:arr){
System.out.print(i+" ");
}
System.out.println();
}
public static void afterSort(int[] arr){
System.out.println("after sort: ");
for(int i:arr){
System.out.print(i+" ");
}
}
}
以0位为基准 代码如下：
package swap;
import java.util.Arrays;
import util.Pub;
public class FastSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] a={1,38,65,97,76,13,27};
Pub.beforeSort(a);
quick(a);
Pub.afterSort(a);
}
private static int getMiddle(int[] arr,int left,int right){
int base=arr[left]; //关键一点 当从左边第一个数作为基数的时候，先从右边开始判断
while(left
while(left=base){
right--;
}
arr[left]=arr[right];
while(left
left++;
}
arr[right]=arr[left];
}
arr[left]=base;
return left;
//System.out.println(left);
}
private static void quickSort(int[] a, int low, int high) {
if(low
int middle = getMiddle(a,low,high);
quickSort(a, 0, middle-1);
quickSort(a, middle+1, high);
}
}
private static void quick(int[] a) {
if(a.length>0){
quickSort(a,0,a.length-1);
}
}
}
运行结果：
before sort:
1 38 65 97 76 13 27
after sort:
1 13 27 38 65 76 97
以末尾为基准，代码如下：
package swap;
import java.util.Arrays;
import util.Pub;
public class FastSortReverse {
/**
* @param args
*/
public static void main(String[] args) {
int[] a={1,38,65,97,76,13,27};
Pub.beforeSort(a);
quick(a);
Pub.afterSort(a);
}
private static int getMiddle(int[] arr,int left,int right){
// 关键一点 选数组哪边开始作为基数点进行比较，需要从另一头开始进行判断,否则会进行错误的替换。
int base=arr[right];
while(left
while(left
left++;
}
arr[right]=arr[left];
while(left=base){
right--;
}
arr[left]=arr[right];
}
//因为这种方法 总是会将最初的base基准数字覆盖掉，所以 需要找到合适的地方，放入基准数字。
arr[left]=base;
return left;
//System.out.println(left);
}
private static void quickSort(int[] a, int low, int high) {
if(low
int middle = getMiddle(a,low,high);
quickSort(a, 0, middle-1);
quickSort(a, middle+1, high);
}
}
private static void quick(int[] a) {
if(a.length>0){
quickSort(a,0,a.length-1);
}
}
}
运行结果：
before sort:
1 38 65 97 76 13 27
after sort:
1 13 27 38 65 76 97
