public class Recurison {
public int calculate(int b){
if(b<2){
return b;
}else {
return b%2+calculate(b/2);
}
}
public static void main(String[] args) {
Recurison r = new Recurison( );
System.out.println(r.calculate(8));
}
}
import java.util.Arrays;
public class Select {
public void sort(int arr[]){
for(int i=1;i<arr.length;i++){
for(int j=0;j<arr.length-i;j++){
if(arr[j]>arr[j+1]){
int tmp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
}
public static int compare(int arr[],int k){
int arr1[]=Arrays.copyOf(arr,k);
for(int i=k;i<arr.length;i++){
if (arr1[k-1]>arr[i]){
arr1[k-1]=arr1[k-2];
for (int j=k-2;j>0;j--){
if (arr1[j]<arr[i]){
arr1[j+1]=arr[i];
}else{
arr1[j]=arr1[j-1];
}
}
}
}
return arr1[k-1];
}
/**
* @param args
*/
public static void main(String[] args) {
int arr[]={1,5,9,4,6,8};
int k = arr.length/2;
long start = System.currentTimeMillis();
int ka=compare(arr, k);
System.out.println(ka);
System.out.println(k);
System.out.println("时间"+(System.currentTimeMillis()-start)+"ms");
}
}