Java利用选择排序和冒泡排序实现对键盘录入的数据排序

Java利用选择排序和冒泡排序实现对键盘录入的数据排序

选择排序

---

           选择排序是遍历元素找到最大（最小）的元素，放到第一个位置然后到剩余的元素里找到第二大（小）的元素放到第二个，因此类推，就可以得到一个排好序的数组；

使用索引为0的元素依次和后面索引对应的元素进行比较，将较大（小）的值放到前面，第一次比较完毕最大（小）值就在索引为0的位置；

第一次比较是从0索引开始，一直与后面的进行比较，直到比较到最后一个索引；

第二次是从1索引开始，遇到小的互换位置，然后继续比较；

直到最后一个索引；

需求：键盘录入一个数组（5个不同的整数）通过选择排序将数组进行排序并打印

代码实现：

public class ChooseTest {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[5];
		for(int i = 0; i <5; i++){
			System.out.println("输入第"+(i+1)+"个数字：");
			arr[i] = sc.nextInt();
		}
		
		System.out.println("排序前：");
		printArray(arr);
		
		chooseShot(arr);
		System.out.println("排序后：");
		printArray(arr);
		
	}
	//选择排序
	private static void chooseShot(int[] arr) {
		for(int i = 0; i < arr.length-1; i++){
			for(int j = i +1; j < arr.length; j++){
				if(arr[j] < arr[i]){
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
	//遍历数组
	private static void printArray(int[] arr) {
		System.out.print("[");
		for(int i = 0; i < arr.length; i++){
			if(i == arr.length-1){
				System.out.println(arr[i] + "]");
			}else{
				System.out.print(arr[i] + "\t");
			}
		}
	}
}

冒泡排序

---

           冒泡排序比较的是相邻的元素，如果第一个数比第二个数大（小），就交换两个元素，没个相邻元素都这么比，直到比较最后一对，此时最后的数应该是最大（小）的；对所有元素重复此操作，就可以得出一个递增（递减）的数组；

0索引和1索引比较，如果0索引大于1索引的值，交换位置否则位置不变

1索引和2索引比较，方法类似

需求：键盘录入一个数组（5个不同的整数）通过冒泡排序将数组进行排序并打印

代码实现：

public class BubbleTest {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[5];
		for(int i = 0; i < 5; i++){
			System.out.println("输入第"+(i+1)+"个数字：");
			arr[i] = sc.nextInt();
		}
		
		System.out.println("排序前：");
		printArray(arr);
		
		BubbleShot(arr);
		System.out.println("排序后：");
		printArray(arr);
		
	}
	//冒泡排序
	private static void BubbleShot(int[] arr) {
		for(int i = 0; i < arr.length-1; i++){
			for(int j = 0; j < arr.length-1-i; j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	//遍历数组
	private static void printArray(int[] arr) {
		System.out.print("[");
		for(int i = 0; i < arr.length; i++){
			if(i == arr.length-1){
				System.out.println(arr[i] + "]");
			}else{
				System.out.print(arr[i] + "\t");
			}
		}
	}
}