`
forlab
  • 浏览: 130686 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

排序算法

 
阅读更多

1、冒泡排序算法代码

for(int i=0; i<a.length;i++){
   for(int j=i+1; j<a.length;j++){
       if(a[i]>a[j]){
     //升序排列
           int temp = a[i];
           a[i] = a[j];
           a[j] = temp;
        }
   }
}

 2、选择排序算法代码(和冒泡排序比较次数一样多,一轮循环,只交换一次,速度提高了)

for(int i=0; i<a.length;i++){
   int minIndex = i;
   for(int j=i+1; j<a.length;j++){
       if(a[i]>a[j]){
         //找出最小的一个索引
        minIndex = j;
        }
   }
           int temp = a[i];
           a[i] = a[minIndex ];
           a[minIndex ] = temp;
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics