排序（一）

一、实验目的及要求

写出选择，插入，冒泡三种排序算法，并自己用数据验证，要求贴出排序前后的结果截图。

二、实验内容及步骤

1、选择排序

import java.util.Scanner;
public class Selection {
   
	public static void selectsort() {
   
		System.out.println("输入数组长度：");
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println("交换之前：");
		int [] arr=new int[n];
		long startTime=System.nanoTime();
		//for(int i:arr) {
   
		for(int i=0;i<n;i++) {
      //不能用for(int i:arr),只是遍历，未能读取
			arr[i]=sc.nextInt();
		}
		/*for(int num:arr) {
			System.out.print(num+" ");
		}*/
		for(int i=0;i<arr.length-1;i++) {
   
			int min=i;
			for(int j=i+1;j<arr.length;j++) {
   
				if(arr[j]<arr[min]) {
   
					min=j;
				}
			}
			if(min!=i) {
   
				int temp=arr[i];
				arr[i]=arr[min];
				arr[min]=temp;
			}
		}
		long endTime=System.nanoTime();
		System.out.println("程序运行时间为："+(endTime-startTime)/(10E9)+"s");
      System.out.println("交换之后：");
      for(int num:arr) {
   
    	System.out.print(num+" ");
      }
	}
	public static void main(String[] args) {
   
		selectsort() ;
	}
}

2、插入排序