Java中的排序(冒泡排序、选择排序)

Java中的排序(冒泡排序、选择排序)

冒泡排序:

    一个数组中的 第一个元素跟第二个元素相比较 如果第一个大于第二个就把这俩元素互换位置,然后第二个跟第三个元素在相比较 以此类推。这就是冒泡排序

    算法实现:

    int [] num={1,3,2,44,65,7,52,4,56,1,23,3,1,12,52,4,1,2,41,5,4,1,522,41,4,1};

    for(int i = num.length-1 ; i>0 ;i--){

      for(int j = 0; j < i; j++){
   if(num[j] > num[j+1]){
   int tmp = num[j];
   num[j] = num[j+1];
   num[j+1 ]= tmp;
   }
   }
   }
   for (int is:num){
   System.out.print(is + " ");
   }
选择排序:
  一个数组中拿第一个数跟第二个数,如果第一个数大于大二个数就把他俩互换位置,之后接着换完位置之后现在原来的第二个数是现在的第一个数
  接着比较 现在的第一个数 跟第三个数比较 第四个数比较。。。。以此类推
  算法实现:
 int [] num={1,3,2,44,65,7,52,4,56,1,23,3,1,12,52,4,1,2,41,5,4,1,522,41,4,1};  
 for(int i = 0 ; i< num.length-1; i++){

   for (int   j  =  i  +  1; j  <  num.length  ;  j++){
    if ( num[i]  >  num[j] ){
    int tmp  =  num[i];
    num[i]  =  num[j];
    num[j]  =  tmp;
      }
    }
  }

  for(int i:num){
   System.out.print(i+" ");
  }





上一篇:开工大吉!这52条SQL语句性能优化策略,速速收藏!


下一篇:python笔记52-re正则匹配search(group groups groupdict)