java实现渊子赛马算法

自己写的一个渊子赛马算法，感觉代码还是很冗余，还有就是排序算法用的是最简单的选择排序，大鸟们有没有更好的算法。

 

package yuan_zi_sai_ma;

import share.*;

//算法题 渊子赛马   运用排序、归并、贪心

 

public class SaiMa {

// exchange ex = new exchange();

 int i,j,k,n,temp;

 public int Compare(int[]a,int[]b ){

  minSort(a);

  minSort(b);

  k = a.length - 1;

  n = 0;

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

         for(j = k;j >= 0 ; j--){

          if(a[i] > b[j] ){ 

           k = j;

           n++;

           break;

          }

         }

        } 

   return n;

 }

 

 //选择排序

 static void minSort(int[]a){

  int i,j,temp;

  int selected = 0;

  for(i = 0; i<a.length ; i++){

   selected = i;

   for(j = i+1;j <a.length;j++)

   {

    if(a[j] < a[selected]){

    selected = j;

    }

   }

   temp = a[selected];

   a[selected] = a[i];

   a[i] = temp;

  } 

 }

}

package share

package share;

public class exchange {

 int temp = 0;

 public exchange(int a,int b){

  temp = b;

  b = a;

  a = temp;

 }

}