Java算法初体验 致初学者

public class AlgorithmTest {
	static int num[] = {5,2,4,512,402,11,14,1114,1};
	static int temp;
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		//bubbleSort();
		//selectSort();
		insertionSort();
	}
        //插入排序
	public static void insertionSort2(){
		for (int i = 1; i < num.length; i++) {
                         //每次循环到的下标上的值大于0 且小于前一下标上的值 则置换两个下标上的值
			for(int j = i; ( j > 0) && (num[j] < num[j - 1]); j--){
				swap(num,j,j-1);
			}
		}
		input(num);
	}


	//插入排序
	public static void insertionSort(){
		for (int i = 1; i < num.length; i++) {
			temp = num[i];//无序值
			int in = i;//标记为空位置 也就是本次循环到的i
			//空位置的前一个值是否比无序值大
			while(in > 0 && num[in - 1] > temp){
				//把前一个值赋给空位置
				num[in] = num[in - 1];
				--in;
			}
			//无序值给空位置 完成置换
			num[in] = temp;
		}
		input(num);
	}
	
//选择排序
	public static void selectSort(){
		//每次循环把最小的放在最前
		for (int i = 0; i < num.length - 1; i++) {
			int min = i;//标记i为最小
			for (int j = i + 1; j < num.length; j++) {
				if(num[j] < num[min])
					min = j;//如果有更小的 置换这两个下标上的值
				swap(num,i ,min);
			}
		}
		input(num);
	}


        //冒泡2
	public static void bubbleSort2(){
		
		for (int i = 0; i < num.length; i++)
			//从最后一个下标上的值依次比对前一个下标上的值
			for (int j = num.length - 1; j > i; j--)
				//把大的放到最后
				if(num[j] < num[j - 1])
					swap(num,j ,j - 1);
		input(num);
	}
	//冒泡排序
	public static void bubbleSort(){
		//i等于数组长度的值 每次循环递减 直到为零
		//从后向前循环数组 每次循环把最大的放到最后 依次执行 排序成功
		for (int i = num.length - 1; i > 0; i--)
			//j=0 每次j+1 循环比对下一个下标上的值
			for (int j = 0; j < i; j++)
				if(num[j] > num[j + 1])
					swap(num,j ,j + 1);
		input(num);
	}
	
	
	public static void swap(int num[],int i, int j){
		temp = num[i];
		num[i] = num[j];
		num[j] = temp; 
	}
	
	public static void input(int num[]){
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i] + "-");
		}
	}
}