java中位数_JAVA中位数排序

package quickSort;

public class QuickSort {

private static int count;

/**

* 测试

* @param args

public static void main(String[] args) {

int[] num = {3,45,78,64,52,11,64,55,99,11,18};

System.out.println(arrayToString(num,"未排序"));

QuickSort(num,0,num.length-1);

System.out.println(arrayToString(num,"排序"));

System.out.println("数组个数："+num.length);

System.out.println("循环次数："+count);

}

/**

* 快速排序

* @param num排序的数组

* @param left数组的前针

* @param right 数组后针

private static void QuickSort(int[] num, int left, int right) {

//如果left等于right，即数组只有一个元素，直接返回

if(left>=right) {

return;

}

//设置最左边的元素为基准值

int key=num[left];

//数组中比key小的放在左边，比key大的放在右边，key值下标为i

int i=left;

int j=right;

while(i

//j向左移，直到遇到比key小的值

while(num[j]>=key && i

j--;

}

//i向右移，直到遇到比key大的值

while(num[i]<=key && i

i++;

}

//i和j指向的元素交换

if(i

int temp=num[i];

num[i]=num[j];

num[j]=temp;

}

num[left]=num[i];

num[i]=key;

count++;

QuickSort(num,left,i-1);

QuickSort(num,i+1,right);

}

/**

* 将一个int类型数组转化为字符串

* @param arr

* @param flag

* @return

private static String arrayToString(int[] arr,String flag) {

String str = "数组为("+flag+")：";

for(int a : arr) {

str += a + "\t";

}

return str;

}

java中位数_JAVA中位数排序相关推荐

希尔排序java写法_java高级排序之希尔排序
希尔排序对于多达几千个数据项的,中等大小规模的数组排序表现良好,希尔排序不像快速排序和其它时间复杂度为o(n*logn)的排序算法那么快,因此,对非常大的文件排序,它不是最优选择,但是希尔排序比选择排 ...
java中位数_java 计算中位数方法
最近工作需要要求把python的代码写成java版本,python中有一个np.median()求中位数的方法,java决定手写一个先说说什么是中位数: 中位数就是中间的那个数, 如果一个集合是奇 ...
java中求中位数_java 计算中位数的实现方法
最近工作需要要求把python的代码写成java版本,python中有一个np.median()求中位数的方法,java决定手写一个先说说什么是中位数: 中位数就是中间的那个数, 如果一个集合是奇 ...
希尔排序基础java代码_java 算法之希尔排序详解及实现代码
摘要:这篇Java开发技术栏目下的"java 算法之希尔排序详解及实现代码",介绍的技术点是"希尔排序详解.实现代码.希尔排序.Java.实现.代码",希望对大 ...
java解码_Java数组已排序解码
java解码排序是我们在计算机科学中学习的第一个算法. 排序是一个非常有趣的领域,它有大约20多种算法,而且总是很难确定哪种算法最好. 排序算法的效率是根据占用的时间和所需的空间来衡量的. 一些时间 ...
java集合根据值排序_Java 8：对集合中的值进行排序
java集合根据值排序意识到Java 8将在接下来的几周内发布其GA版本之后,我认为现在是时候来看看它了,在过去的一周里,我一直在阅读Venkat Subramaniam的书 . 我要讲的是第3章, ...
java冒泡排序_Java专题（二）：Java中常见的排序算法有哪些？---冒泡排序
排序相关的的基本概念排序: 将一组杂乱无章的数据按一定的规律顺次排列起来. 数据表( data list): 它是待排序数据对象的有限集合. 排序码(key):通常数据对象有多个属性域,即多个数据成员 ...
java map按照key排序_java Map排序（按key和按value）
1.按照key排序对于java中Map的排序,有排序Map,比如TreeMap,对于这个Map,首先只能按照键排序,其次再put和remove的时候由于需要排序,性能上会有所牺牲. 这种方案,使用h ...
BFPRT 算法 (TOP-K 问题)——本质就是在利用分组中位数的中位数来找到较快排更合适的pivot元素...
先说快排最坏情况下的时间复杂度为n^2. 正常情况: 最坏的情况下,待排序的记录序列正序或逆序,每次划分只能得到一个比上一次划分少一个记录的子序列,(另一个子序列为空).此时,必须经过n-1次递归调用 ...

java中位数_JAVA中位数排序

java中位数_JAVA中位数排序相关推荐

最新文章

热门文章