Java常用算法总结

  /**
     * 冒泡排序
     * 将数组中数据两两进行比较，并交换位置。
     * @param data
     */
	public static void mpSort(int[] data)
	{
		for(int i=0;ii;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=0&&tempdata[j])
		   		{
		   		 temp=data[j];
		   		 position=j;
		   		}		  
		   	}
	 		data[position]=data[i];
	 		data[i]=temp;
		}
		showData(data);
	}