基本排序算法
来源:互联网 发布:哥伦比亚淘宝旗舰店 编辑:程序博客网 时间:2024/06/08 00:35
对10000个完全无序的随即数据排序表明,效率上:插入排序>选择排序>冒泡排序,效率差为2.3倍和1.75倍,即插入排序是冒泡排序的4.3倍。
插入排序:
public int[] insertSort(int[] data) {
for(int i=1,j;i<data.length;i++){
int tmp = data[i];
for(j=i;j>0&&tmp<data[j-1];j--){
data[j]=data[j-1];
}
data[j]=tmp;
}
return data;
}
选择排序:
public int[] selectionSort(int[] data){
for(int i=0;i<data.length-1;i++){
int least=i;
for(int j=i+1;j<data.length;j++){
if(data[j]<data[least])
least=j;
}
if(i!=least){
int tmp=data[least];
data[least]=data[i];
data[i]=tmp;
}
}
return data;
}
冒泡排序:
public int[] bubbleSort(int[] data) {
int n=data.length;
for(int i=0;i<n-1;i++)
for(int j=n-1;j>i;j--)
if(data[j]<data[j-1]){
int tmp=data[j];
data[j]=data[j-1];
data[j-1]=tmp;
}
return data;
}
0 0
- 排序-基本排序算法
- 算法:基本排序算法
- 基本排序算法 - 基本知识点
- 排序算法基本思想
- 常用基本排序算法
- 算法记录 : 基本排序
- 基本排序算法
- 基本排序算法实现
- 基本排序算法
- 基本排序算法思想
- 基本排序算法
- 基本的排序算法
- 排序基本算法
- 基本排序算法
- 基本排序算法
- 基本排序算法总结
- 基本排序算法汇总
- 基本排序算法小结
- ios开发——xcode重构(修改类名、文件名等)
- 高效排序算法(快排序)
- 零编程开发管理软件,提高效率,缩短开发周期
- 2016-百度之星-资格赛-Problem C【字典树】
- Java中普通代码块,构造代码块,静态代码块区别及代码示例
- 基本排序算法
- linux启动java进程的shell脚本(包括启动,停止,重启)
- Java中利用位与和位或进行函数参数优化的技巧
- Hexo迁移
- hdu1455 Sticks ----DFS
- [转]执行力
- 第十周上机实践项目3:阅读程序,写出执行结果
- struts2接收参数的3种方法
- FastReport.net在用户的应用程序中创建报表