排序算法优化,希望大家多给些建议
/**
*
* @param ints 需要排序数组
* @param start 排序起始位置
* @param end 排序终止位置
*/
public static void sort(int[] ints,int start,int end){ // 这里就不对start 和end是否越界判断了
int len = end - start;
if(len < 2){ // 小于2说明是最下面了不用接着分割了
if(ints[start] >= ints[end]){
int big = ints[start];
ints[start] = ints[end];
ints[end] = big;
}
return;
}
int mid = ( start + end ) / 2;
int count = mid + 1;
// 对数组进行形式分割
sort(ints, start, mid);
sort(ints, count , end);
/* 注释的for 与下面的for效果是一样的
注释的for是一次往前推一格 ,未注释for是一次推多格
这个是不是占用多余内存但是效率稍低
for(int i = 0 , length = mid - start +1; i < length; end--){
if(mid < start || end < count){
break;
}
if(ints[mid] > ints[end]){
//mid ->end 往前推一位
int big = ints[mid];
for(int j = mid;j <end;j++){
ints[j] = ints[j+1];
}
ints[end] = big;
mid--;
count--;
}
}
*/
int move = 0;
for(int i = 0 ,length = mid - start +1;i < length;){
if((mid < start || end < count) && move == 0){
break;
}
if(!(mid < start || end < count) && ints[mid] > ints[end]){
move++;
mid--;
}else{
if(move != 0){
int[] ints1 = new int[move];
for(int j = 0;j<move;j++){
ints1[j] = ints[mid + move - j];
}
for(int j = mid + 1;j< end - move + 1 ;j++){
ints[j] = ints[j + move];
}
for(int j = 0;j<move;j++){
ints[end -j] = ints1[j];
}
count = count - move;
end = end - move;
move = 0;
}
end--;
}
}
}
*
* @param ints 需要排序数组
* @param start 排序起始位置
* @param end 排序终止位置
*/
public static void sort(int[] ints,int start,int end){ // 这里就不对start 和end是否越界判断了
int len = end - start;
if(len < 2){ // 小于2说明是最下面了不用接着分割了
if(ints[start] >= ints[end]){
int big = ints[start];
ints[start] = ints[end];
ints[end] = big;
}
return;
}
int mid = ( start + end ) / 2;
int count = mid + 1;
// 对数组进行形式分割
sort(ints, start, mid);
sort(ints, count , end);
/* 注释的for 与下面的for效果是一样的
注释的for是一次往前推一格 ,未注释for是一次推多格
这个是不是占用多余内存但是效率稍低
for(int i = 0 , length = mid - start +1; i < length; end--){
if(mid < start || end < count){
break;
}
if(ints[mid] > ints[end]){
//mid ->end 往前推一位
int big = ints[mid];
for(int j = mid;j <end;j++){
ints[j] = ints[j+1];
}
ints[end] = big;
mid--;
count--;
}
}
*/
int move = 0;
for(int i = 0 ,length = mid - start +1;i < length;){
if((mid < start || end < count) && move == 0){
break;
}
if(!(mid < start || end < count) && ints[mid] > ints[end]){
move++;
mid--;
}else{
if(move != 0){
int[] ints1 = new int[move];
for(int j = 0;j<move;j++){
ints1[j] = ints[mid + move - j];
}
for(int j = mid + 1;j< end - move + 1 ;j++){
ints[j] = ints[j + move];
}
for(int j = 0;j<move;j++){
ints[end -j] = ints1[j];
}
count = count - move;
end = end - move;
move = 0;
}
end--;
}
}
}
...全文
相关推荐
《算法导论》第三版 教师指导手册英文清晰版
该书提供了对教材中每个章节的教学建议、讲解要点和部分习题的解答,帮助教师更好地指导学生学习和掌握算法。
南理工复试编程题2006-2011
在准备这类编程题目时,建议考生多做练习,熟悉各种算法,理解并掌握数据结构的精髓,同时提高解决实际问题的能力。
算法导论英文版2nd edition
#### 五、学习方法与建议- **理论结合实践**:学习算法时不仅要掌握理论知识,还应通过编程实践加深理解。
算法导论 2 中文版 有目录的,本人亲自弄的!
理解这两个概念有助于优化算法性能。3. **排序与搜索算法**:包括冒泡排序、插入排序、快速排序、归并排序等经典的排序算法,以及线性搜索、二分搜索等搜索算法。
浙江工业大学历年真题08-19.pdf
- **查找与排序算法**:涉及各种查找算法(如二分查找)和排序算法(如快速排序、归并排序)的原理及其优化。- **算法复杂度分析**:包括时间复杂度和空间复杂度的计算与分析,为评估算法效率提供依据。


