Java常用算法总结

  /**
     * 冒泡排序
     * 将数组中数据两两进行比较，并交换位置。
     * @param data
     */
	public static void mpSort(int[] data)
	{
		for(int i=0;i<data.length;i++)
		{
			for(int j=data.length-1;j>i;j--)
	        {
				if(data[j]>data[j-1])
				{
					temp=data[j];
					data[j]=data[j-1];
					data[j-1]=temp;
				}
	        }
		}
		showData(data);
	}
	/**
	 * 插入排序
	 * 通常假设前两个数已排列好，向排列好的数据中，插入符合排列顺序的数据。
	 * @param data
	 */
	public static void crSort(int[] data)
	{
		
		for(int i=1;i<data.length;i++)
		{
			temp=data[i];
			int j=i-1;
			for(;j>=0&&temp<data[j];j--)
			{
				data[j+1]=data[j];
			}
			data[j+1]=temp;
		}
		showData(data);
	}
	/**
	 * 选择排序
	 * 在要排序的数据中，找出最小的数字和第一个进行交换；第二次再找出最小的数字和第二个进行交换；以此类推
	 * @param data
	 */
	public static void xzSort(int[] data)
	{
		int position=0;
		for(int i=0;i<data.length;i++)
		{
		   	position=i;
		   	temp=data[i];
		   	for(int j=i+1;j<data.length;j++)
		   	{
		   		if(temp>data[j])
		   		{
		   		 temp=data[j];
		   		 position=j;
		   		}		  
		   	}
	 		data[position]=data[i];
	 		data[i]=temp;
		}
		showData(data);
	}