javase日常笔记 005

java 005

冒泡排序

冒泡排序算法的原理如下：

1：比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2：对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3：针对所有的元素重复以上的步骤，除了最后一个。

4：持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

int[] nums = {3,5,6,2,7,4};
	int temp;
//第一轮比完之后，最大的数排到最后一位，所以下一轮，最后一位就不用比了，以此类推
	for (int i = 0;i < nums.length-1;i++) {
		for (int j = 0;j < nums.length-1-i;j++) {
			if (nums[j] > nums[j+1]) {
				temp =nums[j];
				nums[j] = nums[j+1];
				nums[j+1] = temp;				
				}				
			}
		}
	for (int m = 0;m < nums.length;m++) {
		System.out.println(nums[m]);
		}

插入排序

从小到大排序:

1. 从第二位开始遍历，

2. 当前数（第一趟是第二位数）与前面的数依次比较，如果前面的数大于当前数，则将这个数放在当前数的位置上，当前数的下标-1，**
**

3. 重复以上步骤，直到当前数不大于前面的某一个数为止，这时，将当前数，放到这个位置，

1-3步就是保证当前数的前面的数都是有序的，内层循环的目的就是将当前数插入到前面的有序序列里

4. 重复以上3步，直到遍历到最后一位数，并将最后一位数插入到合适的位置，插入排序结束。

//插入排序
public class array_insert_sort {
	public static void main(String[] args) {
	int[] nums = {1,12,5,6,7,9,4,2};
	for (int i = 1;i < nums.length;i++) {
		int temp = nums[i];
		for(int j = i-1;j >= 0;j--) {
			if (nums[j] > temp) {
				nums[j+1] = nums[j];
				if (j == 0) {
					nums[0] = temp;
				}
			}else {
				nums[j+1] =temp;
				break;
			}
		}	
	}
	for (int m = 0;m < nums.length;m++) {
		System.out.println(nums[m]);
		}
	}
}

复习 开发小项目——人事年龄管理系统

package review;
import java.util.Scanner;
/*
 * 人事年龄管理系统
 * author:dy 
 */
public class demo1 {
	public static void main(String[] args) {
	//初始化：创建一个数组存放员工的年龄
		int[] users = new int[3];
		
		Scanner scanner = new Scanner(System.in);
		//初始化员工年龄的数组
		for(int i = 0;i < users.length;i++) {
			System.out.println("请输入贵公司员工"+(i+1)+"的年龄：");
			users[i] =scanner.nextInt();
		}
		boolean flag = true;
		while(flag) {
		System.out.println("功能选择:\n 1.年龄排序\n 2.找到最大年龄\n "
		+"3.添加一个新的年龄\n 4.退出");
		
		
		int fuction = scanner.nextInt();
		switch (fuction) {
		case 1://1.年龄排序
			System.out.println(1);
			for (int i = 0;i < users.length-1;i++) {
				for (int j = 0;j < users.length-1-i;j++) {
					if (users[j] > users[j+1]) {
						int temp = users[j];
						users[j] = users[j+1];
						users[j+1] = temp;		
					}
				}
			}
			break;
		case 2://2.找到最大年龄
			System.out.println(2);
			int maxAge = users[0];
			for (int i = 0;i < users.length;i++) {
				if (users[i] > maxAge) {
					maxAge = users[i];
				}
			}
			System.out.println("最大的年龄的员工已经"+maxAge);
			break;
		case 3://3.添加一个新的年龄（扩容）
			System.out.println(3);
			//1.新创一个临时数组,数组一旦创建就不能改变，扩容必须新建
			int[] tempUsers = new int[users.length+1];
			//2.把旧的数组内容复制过来
			for (int i = 0;i < users.length;i++) {
				tempUsers[i] = users[i];
			}
			//3.新添加一个员工年龄，把年龄放在最后一位。
			System.out.println("请输入新的年龄：");
			int newAge = scanner.nextInt();
			tempUsers[tempUsers.length-1] = newAge;
			//4.把users指向新开辟的数组tempUsers。
			users = tempUsers;
			break;
		default:
			System.out.println(4);
			flag = false;
			break;
		
		}
		
		
		
		
		
		for(int i = 0;i < users.length;i++) {
			System.out.println("第"+(i+1)+"号员工年龄为："+users[i]);
		}
		
		}	
}
}

			break;
		
		}
		
		
		
		
		
		for(int i = 0;i < users.length;i++) {
			System.out.println("第"+(i+1)+"号员工年龄为："+users[i]);
		}
		
		}	
}
}