android开发常用的算法

冒泡排序和优化算法 快排

冒泡排序

private static void getmaopao(int s[]){
	
	int temp =0;
	
	for(int i=0;i<s.length;i++){
		for(int j=i+1;j<s.length;j++){
			if(s[i]<s[j]){
				temp = s[j];
				s[j]=s[i];
				s[i]=temp;
			}
		}
	}		
}

冒泡升级算法 快排 使用递归

 private static void quicksort(int s[],int left,int right){		
	if(left<right){
           int temp,i=left,j=right;
           temp=s[right];
           while(i<j){
               //寻找左边第一个大于基准值的下标
               while(s[i]<=temp&&i<j)
            	   i++;
               if(i<j)s[j--]=s[i];
               //寻找右边第一个小于基准值的下标
               while(s[j]>=temp&&i<j)
            	   j--;
               if(i<j)s[i++]=s[j];
           }
           s[i]=temp;
           quicksort(s,left,i-1);      //递归左边部分数组
           quicksort(s,i+1,right);     //递归右边部分数组
       }		
}

由于项目中使用到排序了，就顺便给大家贴出来，让大家一起学习了，快排确实比冒泡好实用。