数组的基本操作(二)

<span style="font-size:14px;"></span>

数组进行操作,包括反转.插入排序,选择排序,冒泡排序

<span style="font-size:18px;">import java.util.Scanner;
 class Test_Array{
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入数组长度：");
		int x = sc.nextInt();//获取数组长度
		int[] arr = new int[x];//定义数组
		for(int i = 0;i < x;i++){
			System.out.println("请输入第"+(i+1)+"个数组元素：");
			int x1 = sc.nextInt();//获取数组中的元素
			arr[i] = x1;
		}</span>

<span style="font-size:18px;">
		System.out.println("你输入的数组是：");
		print(arr);//遍历
		System.out.println("反转结果是：");		
		reverse(arr);//反转
		print(arr);
		System.out.println("插入排序的结果是：");
		insertSort(arr);//插入排序
		print(arr);
		System.out.println("冒泡排序的结果是：");
		bubbleSort(arr);//冒泡排序
		print(arr);
		System.out.println("选择排序的结果是：");		
		selectSort(arr);//选择排序
		print(arr);
		
	}
	//遍历
	public static void print(int[] arr){
		System.out.print("[");
		for(int i = 0;i<arr.length;i++){
			if(i!=arr.length-1)//如果不是最后一个元素
				System.out.print(arr[i]+",");
			else
				System.out.print(arr[i]+"]");
		}
		System.out.println();
		
	}

	//插入排序
   	public static void insertSort(int[] arr){
		for(int i=1;i<arr.length;i++){
			for(int j=i;j>0;j--){
				if(arr[j]<arr[j-1]){//后面的元素和前面的每一个元素进行比较
					int temp=arr[j-1];
					arr[j-1]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	//冒泡排序
<span style="white-space:pre">	</span>public static void bubbleSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]<arr[j+1]){//相邻元素进行比较
					int temp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	//选择排序
	public static void selectSort(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp=arr[j];
					arr[j]=arr[i];
					arr[i]=temp;
				}
			}
			}
		}
	//反转
	public static void reverse(int[] arr){
		for(int i=0;i<arr.length/2;i++){
			int temp=arr[arr.length-i-1];//第一个和最后一个换位置.....
			arr[arr.length-i-1]=arr[i];
			arr[i]=temp;
		}
	}
	
}
</span>

<span style="font-size:18px;">结果如下:</span>

<span style="font-size:18px;"><img src="https://img-blog.csdn.net/20151124171650005?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
</span>