Java中两种排序源码:冒泡排序和选择排序法
2012-07-18 13:40
218 查看
先都按从小到大排序:
1.冒泡排序源码:
Java代码
float[] scores = {0.0f,2.0f,3.0f,1.0f};
//定义临时变量
float temp = 0.0f;
//进行冒泡排序:i控制比较多少轮,j控制每轮比较多少次
for(int i = 0;i < scores.length - 1;i++){
for(int j=0;j < scores.length - 1 - i;j++){
if(scores[j] > scores[j+1]){
temp = scores[j];
scores[j] = scores[j+1];
scores[j+1] = temp;
}
}
}
2.选择排序法源码:
Java代码
float[] scores = {0.0f,2.0f,3.0f,1.0f};
//定义临时变量
float temp = 0.0f;
//找到最小值索引
int min;
for(int i=0;i < scores.length - 1;i++){
min = i;
for(int j = i + 1;j < scores.length;j++){
if(scores[j] < scores[min]){
min = j;
}
}
if(min != i){
temp = scores[min];
scores[min] = scores[i];
scores[i] = temp;
}
}
1.冒泡排序源码:
Java代码
float[] scores = {0.0f,2.0f,3.0f,1.0f};
//定义临时变量
float temp = 0.0f;
//进行冒泡排序:i控制比较多少轮,j控制每轮比较多少次
for(int i = 0;i < scores.length - 1;i++){
for(int j=0;j < scores.length - 1 - i;j++){
if(scores[j] > scores[j+1]){
temp = scores[j];
scores[j] = scores[j+1];
scores[j+1] = temp;
}
}
}
2.选择排序法源码:
Java代码
float[] scores = {0.0f,2.0f,3.0f,1.0f};
//定义临时变量
float temp = 0.0f;
//找到最小值索引
int min;
for(int i=0;i < scores.length - 1;i++){
min = i;
for(int j = i + 1;j < scores.length;j++){
if(scores[j] < scores[min]){
min = j;
}
}
if(min != i){
temp = scores[min];
scores[min] = scores[i];
scores[i] = temp;
}
}
相关文章推荐
- JAVA数组的两种常见排序(冒泡排序和选择排序)
- java排序之冒泡排序
- java排序中用到的两种比较方式:Comparable,Comparator
- Java实现交换排序 之 冒泡排序和快速排序
- java-数组静态初始化、选择排序、冒泡排序、数组的折半查找、折半查找练习
- 用Java集合中的Collections.sort方法如何对list排序(两种方法)
- Java程序员从笨鸟到菜鸟(二)Java实现冒泡排序、快速排序、插入排序、选择排序等基本排序方式
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- Java和Android的jar包关联源码的两种方式(图解)
- 排序(Java语言)——冒泡排序
- 冒泡排序与快速排序--Java
- java的冒泡排序、选择排序与插入排序与二分查找
- Java中Arrays.sort排序源码分析
- java基础之----选择排序 冒泡排序
- java基本排序之冒泡排序
- 选择排序和冒泡排序(JAVA)
- I学霸官方免费教程二十八:Java排序算法之选择排序和冒泡排序
- Java 数据结构----冒泡排序 选择排序
- 冒泡排序、选择排序、直接插入排序(java实现)
- Java实现冒泡排序,选择排序,插入排序