几个排序

/**
	 * 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为
	 * 关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称
	 * 为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值
	 * 的相对位置也许会在算法结束时产生变动。
	 */
	//快速排序
	public void sort()
	{
		int[] a = {8,11,34,2,0,-1,300};
		
		//快速排序(引用JDK自带的),需要引用import java.util.Arrays;
		Arrays.sort(a);
		
		//遍历，i的定义类型必须和a的类型一样
		for(int i:a)
		{
			System.out.print(i+" ");
		}
	}
	
	/**
	 * 排序思想：每次从无序序列中选择第一个元素插入到有序序列的适当位置
	 * 
	 * 排序步骤：
	 * 分待排序序列和有序序列
	 * 			1、从待排序序列选取第一个数与有序序列比较（与有序序列最后一个向前逐个比较）。
	 * 			2、进行排序交换。
	 * 			3、重复1、2直到完成所有排序。
	 * @param b
	 */
	//插入排序
	public void insertSort(int[] b){
		for(int i=1; i<b.length; i++){
			for(int j=i; j>0; j--){
				if(b[j]<b[j-1]){
					int temp = b[j-1];
					b[j-1] = b[j];
					b[j] = temp;
				}
				else break;
			}
		}
	}
	
	/**
	 * 排序思想：每次从剩下的无序序列中选取一个最值插到有序序列的最后
	 * 
	 * 排序步骤：
	 * 			1、选择第一个数的下标赋值给一个临时变量
	 * 			2、这是用临时变量所对应的数组值与后面的数组值逐一比较，
	 * 			  选择最值数组值对应的下标赋值给临时变量
	 * 			3、判断是否是第一个数，不是则进行交换取的最值
	 * 
	 * @param b
	 */
	//选择排序
	public void selectSort(int[] b){
		
		
		for(int i=0; i<b.length-1; i++){
			int min = i;
			for(int j=i+1;j<b.length;j++){
				if(b[min]>b[j]){
					min = j;
				}							
			}
			if(min!=i){
				int temp = b[i];
				b[i] = b[min];
				b[min] = temp;
			}
		}
	}
	
	/**
	 * 排序思想：从第一个元素开始，每次比较相连两个元素，将最大值（最小值）交换到最后
	 * 
	 */
	//冒泡排序
	public void bubbleSort(int[] a )
	{		
//		//升序冒泡排序
//		for(int i=1;i<a.length;i++) //排序次数为:n=a.length-1
//		{
//			for(int j=0;j<a.length-i;j++)	//选出最小数
//			{				
//				if(a[j]>a[j+1])
//				{
//					int temp = a[j];
//					a[j] = a[j+1];
//					a[j+1] = temp;
//				}
//			}
//		}
		
		//降序冒泡排序
		for(int i=1;i<a.length;i++)
		{
			for(int j=0;j<a.length-i;j++)	
			{
				if(a[j]<a[j+1])
				{
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}			
			}		
		}
		
		System.out.print("排序后：");
		for(int i=0;i<a.length;i++)
		{
			System.out.print(a[i]+" ");
		}
	}