JAVA-插入排序及对数器验证代码

JAVA-插入排序及对数器验证

首先抽出第i张牌，将这张牌与前边的作比较，如果小于，则换位

代码如下：

static int[] genertateRandom() {
		Random r = new Random();
		int[] arr = new int[100];
		for(int i=0;i<arr.length;i++) {
			arr[i] = r.nextInt(100);
		}
		return arr;
		
	}
	static void check() {
		int[] arr1 = genertateRandom();
		int[] arr2 = new int[arr1.length];
		System.arraycopy(arr1, 0, arr2, 0, arr1.length);
		
		Arrays.sort(arr1);
		Sort(arr2);
		boolean same = true;
		for(int i=0;i<arr1.length;i++) {
			if(arr1[i]!=arr2[i]) {
				same = false;
			}
		}
		System.out.println(same);
		
	}
	//选择排序主要代码
	static void Sort(int[] arr) {
		for (int i = 1 ;i<arr.length;i++) {
			for(int j=i;j>0;j--) {
				if(arr[j]<arr[j-1]) {
					swap(arr,j,j-1);
				}
			}
			
		}
	}
	//换值
	static void swap (int[] arr,int i,int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
	//遍历数组并打印
	static void print(int[] arr) {	
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+" ");
		}
	}
	//执行
public static void main(String[] args) {
	int[] arr= {9,3,1,4,6,8,7,5,2}; 
	Sort(arr);
	print(arr);
	check();
}

输出结果为：