各种排序算法思想总结
来源:互联网 发布:csoldjb9.0最终优化 编辑:程序博客网 时间:2024/05/22 05:14
1.选择排序
每次都找到应该在该位置的数,然后把该数移动到它应该在的位置
程序:
public static void selectedSort(int[] a){
int N=a.length;
for(int i=0;i<N;i++){ //i变量表示某个位置
for(int j=i+1;j<N;j++){
if(a[j]<a[i]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
2.插入排序
插入排序就是该数前面的数都已排好序,我们需要将该数插入这个序列的正确的位置上
public static void insertSort(int[] a){
for(int i=1;i<a.length;i++){
int temp=a[i]; //保存待插入数
int j=i;
for(;j>0&&temp<a[j-1];j--){ //将该数与序列中的每一个数比较,如果该数比序列中的数小则将序列中的那个数后移一位
a[j]=a[j-1];
}
a[j]=temp; //将该数插入到正确位置上
}
}
3.希尔排序
- 各种排序算法思想总结
- 各种排序算法思想总结
- 各种排序算法思想及其稳定性总结
- 各种排序算法思想
- 各种排序算法思想小结
- 排序算法思想总结
- [算法] 各种排序算法思想及比较
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- 各种排序算法总结
- VR行业解决方案
- throws如何用
- iOS中用swift转换日期的几个通用函数
- JAVA动态代理 和 Spring AOP 4种通知的简单实现
- Java 文件读写操作
- 各种排序算法思想总结
- libsvm最新源代码(版本3.21)理解解析(一)
- 寻找和为定值的N个数
- 前端面试题搜集之一——理论知识
- CMAKE学习笔记(二)
- microsoft query尚未安装的原因和方法
- Retrofit2使用案例及源码解析
- Spring整合Mongodb并插入数据演示
- Python 文件读写及文件系统