笔试简单基础算法

最近太困太累，昨天宣讲会上打盹打得啊，最后笔试稀里糊涂地写了。回来后想起自己写的，太次了。冒泡排序也能写错，生产者和消费者也挂了。这里就补上冒泡，生生产者消费者另外一篇http://bravecs.iteye.com/blog/1720415 。提醒自己做事不能随便，不能差不多，不能浮躁

import java.util.Scanner;

class Sort
{
	private int[] a;
	private int len;
	private int count;
	//从console中输入
	public void input()
	{
		Scanner scanner=new Scanner(System.in);
		String str=scanner.nextLine();
		String[] temp=str.split(",");
		len=temp.length;
		a=new int[len];
		for(int i=0;i<len;i++)
			a[i]=Integer.parseInt(temp[i]);
	}
	//显示
	public void show()
	{
		for(int i=0;i<len;i++)
			System.out.print(a[i]+",");
		System.out.println("\n比较次数："+count);
	}
	
	//冒泡排序
	public void sort()
	{
		boolean flag=false;
		count=0;
		int temp;
		for(int i=0;!flag&&i<len-1;i++)
		{
			flag=true;
			for(int j=0;j<len-i-1;j++)
			{
				if(a[j]<a[j+1])
				{
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=false;
					count++;
				}
			}
		}
	}
	
	/**
	 * 二分法dichotomy查找  非递归recursion
	 * 前提：已排好序
	 */
	public int dichotomy(int target)
	{
		int start=0,end=a.length-1,middle;
		while(start<end)
		{
			middle=(start+end)/2;
			if(a[middle]==target)
				return middle;
			else if(a[middle]<target)
				end=middle-1;
			else
				start=middle+1;	
		}
		return start==end&&a[start]==target?start:-1;
	}
	
	/**
	 * 二分法dichotomy查找 递归 recursion
	 * 前提：已排好序
	 */
	public int dichotomy(int target,int start,int end)
	{
		if(start>end)
			return -1;
		if(start==end)
			return a[start]==a[end]?start:-1;
		int middle=(start+end)/2;
		if(a[middle]==target)
			return middle;
		if(a[middle]<target)
			return dichotomy(target,start,middle-1);
		else
			return dichotomy(target,middle+1,end);		
	}	
}

public class Cs 
{
	public static void main(String[] args)
	{	
		Sort cs=new Sort();
		cs.input();
		cs.sort();
		cs.show();
	}	
}