排序算法
来源:互联网 发布:广东软件评测中心 编辑:程序博客网 时间:2024/05/18 01:29
插入排序算法的生活场景排队,大家在读小学的时候有过排队的经历吧,当时老师就是让没有排好序的同学出来一个,让他从后往前和已经排好序的同学依次比较比他高的就往后挪一位直到找到比他矮的,就插到这位同学的后面。用java代码实现就是:
int j;
for(int i=2;i<a.length();i++){//a[0]是哨兵,第一个元素是有序的。
a[0]=a[i];
for(j=i-1;j>=0;j--){
if(a[j]>a[0]){
a[j+1]=a[j];}
else{
a[j+1]=a[0];
break;
}
}
}
快速排序的生活场景,大家应该都有过撕纸的经历,不断对折撕,直到撕不动了(终止条件),其实快速排序原理也是如此,从数组取一个元素作为对折点,将数组分割成大于对折点和小于对折点的二个小数组,然后不断执行这个步骤,数组剩下一个或零个元素(也就是该数组不可以再分割了)。经过处理后的对折点一定在排好序数组的正确位子上
。
- quicksort(int[] a){
if(a.length()<=1){
return;
}
int k=a[0],i=0,j=a.length()-1;
boolean flag=true;
while(i<j){
if(flag){
if(a[j]>k){
j--;
}else{
a[i++]=a[j];
flag=false;
}
}
if(!flag){
if(a[i]<k){
i++;
}else{
a[j++]=a[i];
flag=true;
}
}
}
a[i]=k;
quicksort(Arrays.copyOfRange(a, 0,i));
quicksort(Arrays.copyOfRange(a,i+1,a.length()));
- }
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 检查是否PING 通 并同步时间
- 一个例子让你彻底理解java接口回调
- 表单的知识点总结
- 浅谈Java的开放关闭设计原则
- 安卓VectorAnimation使用记录
- 排序算法
- Maven
- 一步步在LPCXpresso54608开发板上运行emWin库
- Gradle Execution failed for task ':xxxx:findMainClass'.
- 算法(第4版本)1.1.29
- hihocoder #1482 : 出勤记录II dp
- CSS响应式 Web 设计(二)
- ThreadPoolExecutor源码解析
- HYSTRIX熔断器理解