代码拉取完成,页面将自动刷新
package org.tinos.deta.statistic;
//基于算法导论快排4衍生极速小高峰缺陷过滤理论快速排序第5代 线性数字数组排序法函数Java完整版本实现。
//思想:算法导论快排4理论,罗瑶光小高峰过滤理论。
//实现:罗瑶光
//时间:20140101~ 20200314
public class LYG5DWithDoubleQuickSort4D{
int range;
int deeps;
public double[] sort(double[] array, int range, int deeps) {
this.range= range;
this.deeps= deeps;
processDouble(array, 0, array.length- 1, 0);
return array;
}
private void processDouble(double[] array, int leftPoint, int rightPoint, int deep) {
if(leftPoint< rightPoint){
int c= rightPoint- leftPoint;
if(!(c> this.range|| deep> this.deeps)) {//增加了deep
int j;
for(int i= 1+ leftPoint; i<= leftPoint+ c; i++){
j= i;
while(j>= 1+ leftPoint){
if(array[j]< array[j- 1]){
double temp= array[j];
array[j]= array[j- 1];
array[j- 1]= temp;
}
j--;
}
}
return;
}
int pos= partition(array, leftPoint, rightPoint);
processDouble(array, leftPoint, pos- 1, deep+ 1);
processDouble(array, pos+ 1, rightPoint, deep+ 1);
}
}
private int partition(double[] array, int leftPoint, int rightPoint) {
double x= array[leftPoint]< array[rightPoint]? array[leftPoint]: array[rightPoint];
int leftPointReflection= leftPoint;
while(leftPointReflection< rightPoint){
while(!(array[leftPointReflection]> x|| leftPointReflection>= rightPoint)) {
leftPointReflection++;
}
while(array[rightPoint]> x){
rightPoint--;
}
if(leftPointReflection< rightPoint){
double temp= array[rightPoint];
array[rightPoint]= array[leftPointReflection];
array[leftPointReflection]= temp;
}
}
array[leftPoint]= array[rightPoint];
array[rightPoint]= x;
return rightPoint;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。