读书人

Java中两种排序源码:冒泡排序跟选择排

发布时间: 2012-07-31 12:33:47 作者: rapoo

Java中两种排序源码:冒泡排序和选择排序法

先都按从小到大排序:

1.冒泡排序源码:

Java代码
  1. float[] scores = {0.0f,2.0f,3.0f,1.0f};
  2. //定义临时变量
  3. float temp = 0.0f;
  4. //进行冒泡排序:i控制比较多少轮,j控制每轮比较多少次
  5. for(int i = 0;i < scores.length - 1;i++){
  6. for(int j=0;j < scores.length - 1 - i;j++){
  7. if(scores[j] > scores[j+1]){
  8. temp = scores[j];
  9. scores[j] = scores[j+1];
  10. scores[j+1] = temp;
  11. }
  12. }
  13. }

2.选择排序法源码:

Java代码
  1. float[] scores = {0.0f,2.0f,3.0f,1.0f};
  2. //定义临时变量
  3. float temp = 0.0f;
  4. //找到最小值索引
  5. int min;
  6. for(int i=0;i < scores.length - 1;i++){
  7. min = i;
  8. for(int j = i + 1;j < scores.length;j++){
  9. if(scores[j] < scores[min]){
  10. min = j;
  11. }
  12. }
  13. if(min != i){
  14. temp = scores[min];
  15. scores[min] = scores[i];
  16. scores[i] = temp;
  17. }
  18. }

读书人网 >编程

热点推荐