【备忘】温习常用排序算法

import java.util.Arrays;

/**
 * 几种常见排序算法，插入、选择、冒泡
 * @author hjc
 *
 */
public class PaiXu {

	/**
	 * 插入排序 从小到大
	 * @param nums
	 */
	public static void charu(int[] nums){		
		for(int i=1;i<nums.length;i++)//待插入
			for(int j=0;j<i;j++){//已排好序
				if(nums[i]<nums[j]){//执行插入操作
					int temp=nums[i];//记录当前要被插入的数
					for(int x=i;x>j;x--)//向右移动
						nums[x]=nums[x-1];
					nums[j]=temp;//插入操作
					break;//插入完毕结束循环
				}
			}	
		System.out.println(Arrays.toString(nums));
	}

	/**
	 * 选择排序 从小到大
	 * @param nums
	 */
	public static void xuanze(int[] nums){
		for(int i=0;i<nums.length-1;i++){
			int iMin=i;//初始最小数下标
			for(int j=i+1;j<nums.length;j++)
				if(nums[j]<nums[iMin])//寻找最小数下标
					iMin=j;
			if(i!=iMin){//如果最小数下标发生变化，则执行交换操作
				nums[i]=nums[i]+nums[iMin];
				nums[iMin]=nums[i]-nums[iMin];
				nums[i]=nums[i]-nums[iMin];
			}
		}
		System.out.println(Arrays.toString(nums));
	}

	/**
	 * 冒泡排序 从小到大 把大的沉下去
	 * @param nums
	 */
	public static void maopao(int[] nums){
		int n=nums.length;
		for(int i=0;i<n;i++){//趟数
			int flag=0;
			for(int j=0;j<n-1-i;j++)//次数
				if(nums[j]>nums[j+1]){//执行交换操作
					nums[j]=nums[j]+nums[j+1];
					nums[j+1]=nums[j]-nums[j+1];
					nums[j]=nums[j]-nums[j+1];
					flag++;
				}
			if(flag==0)
				break;//如果经过一轮排序后没有交换操作，那就说明已经排好序结束循环
		}
		System.out.println(Arrays.toString(nums));
	}

	public static void main(String[] args) {
		int is[]={3,29,23,53,99,1,2};
		charu(is);
		xuanze(is);
		maopao(is);
	}
}