简单的排序算法

简单的排序算法

	/**
	 * 选择排序法(一趟一趟比较)
	 * @param arr
	 */
	public void sortArr(int[] arr)
	{
		int temp;
		for(int i=0; i<arr.length-1; i++)
		{
			for(int j=i+1; j<arr.length; j++)
			{
				if(arr[i]>arr[j])
				{
					temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
	}
	
	
	/**
	 * 冒泡排序法(附近元素相比)
	 * @param arr
	 */
	public void sortArr2(int[] arr)
	{
		int temp;
		for(int i=0; i<arr.length-1;i++)
		{
			for(int j=0; j<arr.length-i-1;j++)
			{
				if(arr[j]>arr[j+1])
				{
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
				
			}
		}
	}