首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-07-31 
Java中两种排序源码:冒泡排序和选择排序法先都按从小到大排序:1.冒泡排序源码: Java代码float[] scores

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

先都按从小到大排序:

1.冒泡排序源码:

 

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

 

 2.选择排序法源码:

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

热点排行