选择排序以及冒泡排序

最新推荐文章于 2021-12-23 00:00:26 发布

〉＝〈

最新推荐文章于 2021-12-23 00:00:26 发布

阅读量120

点赞数

文章标签：排序算法 java 算法快速排序

本文链接：https://blog.csdn.net/mikasa0202/article/details/109402496

版权

选择排序以及冒泡排序

package com.two;

import java.util.Scanner;

public class ArrayTest {
/*键盘录入一个数组（5个不同的整数）分别通过选择排序
 * 和冒泡排序将数组进行排序并打印！
*/	
	public static void main(String[] args) {
		//创建数组
		int[] arr =new int[5];
		
		//创建键盘录入对象
		Scanner sc = new Scanner(System.in);
		//提示并接收数据
		System.out.println("请输入第1个数据:");
		int a1 = sc.nextInt();
		System.out.println("请输入第2个数据:");
		int a2 = sc.nextInt();
		System.out.println("请输入第3个数据:");
		int a3 = sc.nextInt();
		System.out.println("请输入第4个数据:");
		int a4 = sc.nextInt();
		System.out.println("请输入第5个数据:");
		int a5 = sc.nextInt();
		
		//添加数据
		arr[0] = a1;
		arr[1] = a2;
		arr[2] = a3;
		arr[3] = a4;
		arr[4] = a5;
		System.out.println("遍历前:");
		print(arr);
		System.out.println("--------------------");
		System.out.println("选择排序");
		print1(arr);
		print(arr);
		System.out.println("--------------------");
		System.out.println("冒泡排序");
		print2(arr);
		print(arr);
	}
	
	//遍历
	public static void print(int arr[]){
		System.out.print("[");
		for(int x = 0;x<arr.length;x++){
			if(x==arr.length-1){
				System.out.println(arr[x]+"]");
			}else{
				System.out.print(arr[x]+", ");
			}
	}
		
	}
	
	//选择排序
	public static void print1(int arr[]){
		for(int x = 0;x<arr.length-1;x++){
			for(int y = x+1;y<arr.length;y++){
				if(arr[y]<arr[x]){
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
	}
	
	//冒泡排序
	public static void print2(int arr[]){
		for(int x = 0;x<arr.length-1;x++){
			for(int y = 0;y<arr.length-1-x;y++){
				if(arr[y]>arr[y+1]){
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
}
			}
	
		}
		
	 }
}

打印结果:

请输入第1个数据:
5
请输入第2个数据:
46
请输入第3个数据:
3
请输入第4个数据:
89
请输入第5个数据:
5
遍历前:
[5, 46, 3, 89, 5]
--------------------
选择排序
[3, 5, 5, 46, 89]
--------------------
冒泡排序
[3, 5, 5, 46, 89]