java 冒泡算法和选择算法的比较
来源:互联网 发布:男内裤知乎 编辑:程序博客网 时间:2024/05/08 04:22
java 冒泡排序算法和选择排序算法的比较
冒泡排序算法:
for(int i = 0; i < numArray.length;i++;){
for(int j = i + 1; j < numArray.length; j++){
if(numArray[i] > numArray[j]){
int num = numArray[j];
numArray[j] = numArray[i];
numArray[i] = num;
}
}
}
for(int j = i + 1; j < numArray.length; j++){
if(numArray[i] > numArray[j]){
int num = numArray[j];
numArray[j] = numArray[i];
numArray[i] = num;
}
}
}
选择排序算法:
int minIndex=0;
for(int i = 0; i < numArray.length - 1; i++){
minIndex = i;
for(int j = i + 1; j < numArray.length; j++){
if(numArray[i] > numArray[j]){
minIndex = j;
}
}
if(minIndex != i){
int num = numArray[minIndex];
numArray[minIndex] = numArray[i];
numArray[i] = num;
}
}
for(int i = 0; i < numArray.length - 1; i++){
minIndex = i;
for(int j = i + 1; j < numArray.length; j++){
if(numArray[i] > numArray[j]){
minIndex = j;
}
}
if(minIndex != i){
int num = numArray[minIndex];
numArray[minIndex] = numArray[i];
numArray[i] = num;
}
}
比较
情况一:
int[] numArray = new int[10000];
for(int n = 0; n < 10000; n++){
numArray[n] = (int) (Math.random()*1000 + 1);
}
for(int n = 0; n < 10000; n++){
numArray[n] = (int) (Math.random()*1000 + 1);
}
结果 冒泡:234ms 选择109ms
情况二:
int[] numArray = new int[50000];
for(int n = 0; n < 50000; n++){
numArray[n] = (int) (Math.random()*1000 + 1);
}
for(int n = 0; n < 50000; n++){
numArray[n] = (int) (Math.random()*1000 + 1);
}
结果 冒泡:2701ms 选择2995ms
情况三:
int[] numArray = new int[100000];
for(int n = 0; n < 100000; n++){
numArray[n] = (int) (Math.random()*1000 + 1);
}
for(int n = 0; n < 100000; n++){
numArray[n] = (int) (Math.random()*1000 + 1);
}
结果 冒泡:10657ms 选择13071ms
0 0
- java 冒泡算法和选择算法的比较
- JAVA冒泡算法和选择算法代码
- 冒泡和选择排序的递归算法
- Java学习笔记:冒泡排序算法和选择排序算法
- java冒泡排序、选择排序、插入排序算法的核心思想及其比较
- Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]
- 选择,插入,交换,冒泡,希尔排序算法的效率比较
- 选择 插入 快速 冒泡排序算法的比较
- 基本排序算法(冒泡、选择、插入)的效率比较
- 冒泡算法和选择排序
- 冒泡算法和选择排序
- 冒泡,选择,快速排序算法比较
- 冒泡,选择,快速排序算法比较
- 数组的选择排序算法和冒泡排序算法
- 对比:冒泡算法和选择算法
- 冒泡算法和选择算法源码
- 冒泡排序算法和选择排序算法
- java实现冒泡排序和选择排序算法
- oc-分类(catgory)的概念及使用
- 【IOS 开发学习总结-OC-16】★★objective-c面向对象之——类的继承
- iOS Core Image 复杂的滤镜
- 【WebView】Android WebView专栏——基本使用及常见问题
- MKNetwork添加进工程报错
- java 冒泡算法和选择算法的比较
- APP如何跳转到AppStore进行评价?
- the data type of tuple in python
- Scala的虚无与飘渺
- Mysql查询
- jQuery中$.fn的用法示例介绍
- 其他技术 网易云音乐Mp3,通过网易官方搜索引擎获取mp3外链
- Struts2的默认配置文件:struts-default.xml
- unity C#更改系统默认鼠标指针