学习JAVA第三天，自己写的第一个程序
程序介绍
代码截图
运行截图
后记

程序介绍
一个简单的抽奖程序，功能包括：

1.实现系统自定义“幸运数字”，即中奖号码；

2.设置一个抽奖启动密码，类似钥匙开门动作；

3.循环实现控制抽奖次数限制；
代码截图

运行截图

后记
原本想在程序里在实现可控制输入错误“”启动开关“”次数的限制，奈何多层循环的嵌套以及判断实在是把人弄晕，各种报错或者实现不了自己想要的功能（补脑，后面完善…）。这个程序构思出来的的灵感来源，一些销售行业的年会抽奖环节，于是结合到一学到的JAVA基本知识写出成品实现该功能（还有可以再完善的）。

一、冒泡排序
输入一系列不按大小排序的数字，通过两个循环嵌套将最大的数字往后排，具体的实现是：通过外层循环限制进行比较的轮数i，轮数一般都是输入数字的个数，通过内层循环限制每轮进行比较的次数，每轮进行比较的次数一般都是输入数字的个数-1。这样的话，每一轮比较都能将最大的数、第二大的数、第三大的数······往后排，最终形成由小到大的顺序。
import java.util.Scanner;
import java.util.Vector;

public class Maopao {
	public static void main(String[] args) {
		Vector<Integer> vector = new Vector<Integer>();
		Scanner sc = new Scanner(System.in);
		while(true) {
			int num = sc.nextInt();
			if(num != -1) {
				vector.add(num);
			}else {
				break;
			}
		}
		System.out.print("输入的数组是：" );
		for (Integer integer : vector) {
			System.out.print(integer + " ");
		}
		System.out.println();
		for (int i = 0; i < vector.size(); i++) {
			for (int j = 0; j < vector.size() - 1; j++) {
				if(vector.elementAt(j) > vector.elementAt(j + 1)) {
					Integer remove = vector.remove(j);
					vector.insertElementAt(remove, j+1);;
				}
			}
		}
		System.out.print("输入的数组是：" );
		for (Integer integer : vector) {
			System.out.print(integer + " ");
		}
		
	}
}

二、选择排序
输入一系列不按大小排序的数字，通过两层嵌套将最小的数、第二小的数、第三小的数······不断往前排，外层循环控制比较的轮数，循环输入数字个数-1次，内层循环控制每轮比较的次数，为输入数字的个数-轮次-1。每轮比较都会将最小的数放到第i位，i为轮次。
package sort;

import java.util.Scanner;
import java.util.Vector;

public class Xuanze {
	public static void main(String[] args) {
		Vector<Integer> vector = new Vector<Integer>();
		Scanner sc = new Scanner(System.in);
		while(true) {
			int num = sc.nextInt();
			if(num != -1) {
				vector.add(num);
			}else {
				break;
			}
		}
		System.out.print("输入的数组是：" );
		for (Integer integer : vector) {
			System.out.print(integer + " ");
		}
		System.out.println();
		
		for (int i = 0; i < vector.size() - 1; i++) {
			int index = 0;
			int min = vector.elementAt(i);
			for (int j = i; j < vector.size() ; j++) {
				if(vector.elementAt(j) < min) {
					min = vector.elementAt(j);
					index = j;
				}
			}
			if(min != vector.elementAt(i)) {
				vector.remove(index);
				int temp = vector.remove(i);
				vector.insertElementAt(min, i);
				vector.insertElementAt(temp, index);
			}
			
		}
		System.out.print("输出的数组是：" );
		for (Integer integer : vector) {
			System.out.print(integer + " ");
		}
		
	}
}


三、插入排序
输入一系列不按大小顺序排序的数字，利用两层循环嵌套，外层循环控制比较的轮次，内层循环控制每轮比较的次数，将第一个数标记为已排序过的数字，其余为未排序过的数。每轮循环将第i+1（i为轮次)个数提取出来，将其与已排序过的数字逐一进行比较，并插入到相应的位置，标记为已排序过的数字。
package sort;

import java.util.Scanner;
import java.util.Vector;

public class Charu {
	public static void main(String[] args) {
		Vector<Integer> vector = new Vector<Integer>();
		//用来存放已排序过的数
		Vector<Integer> vector2 = new Vector<Integer>();
		Scanner sc = new Scanner(System.in);
		while(true) {
			int num = sc.nextInt();
			if(num != -1) {
				vector.add(num);
			}else {
				break;
			}
		}
		System.out.print("输入的数组是：" );
		for (Integer integer : vector) {
			System.out.print(integer + " ");
		}
		System.out.println();
		vector2.add(vector.elementAt(0));
		for (int i = 0; i < vector.size() - 1; i++) {
			int insert = vector.elementAt(i + 1);
			int flag = -1;
			for (int j = vector2.size(); j > 0 ; j--) {
				if(insert < vector2.elementAt(j - 1)) {
					flag = j - 1;
				}
			}
			if(flag == -1) {
				flag = i + 1;
			}
			vector2.insertElementAt(insert, flag);
		}
		System.out.print("输出的数组是：");
		for (Integer integer : vector2) {
			System.out.print(integer + " ");
		}
	}
}


四、归并排序
五、快速排序
六、随机快速排序
七、计数排序
八、基数排序