zoukankan      html  css  js  c++  java
  • 首先创建一个长度是5的数组,并填充随机数。首先用选择法正排序,然后再对其使用冒泡法倒排序

    public class Test17 {
    	public static void main(String[] args) {
    		int []arr = new int[5];
    		for (int x = 1; x < 100; x++) {
    			
    			Random r = new Random();
    			arr[0] = r.nextInt(x);
    			arr[1] = r.nextInt(x);
    			arr[2] = r.nextInt(x);
    			arr[3] = r.nextInt(x);
    			arr[4] = r.nextInt(x);
    			
    		}
    		printArray(arr);
    		maopaoSort(arr);
    		System.out.println("
    ");
    		printArray(arr);
    		selectSort(arr);
    		System.out.println("
    ");
    		printArray(arr);
    		
    	}
    	private static void selectSort(int[] arr) {
    		for (int i = 0; i < arr.length-1; i++) {
    			for (int j = i+1; j < arr.length; j++) {
    				if(arr[i]>arr[j])
    					swap(arr,i,j);
    			}
    		}
    		
    	}
    	private static void maopaoSort(int[] arr) {
    		for (int i = 0; i < arr.length; i++) {
    			for (int j = 0; j < arr.length-1; j++) {
    				if(arr[j]>arr[j+1])
    					swap(arr,j,j+1);
    			}
    		}
    		
    	}
    	private static void swap(int[] arr, int i, int j) {
    		int temp = arr[i];
    		arr[i]=arr[j];
    		arr[j]=temp;
    		
    	}
    	public static void printArray(int []arr){
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]+" ");
    		}
    	}
    		
    		
    }
    

      

  • 相关阅读:
    嵌入式
    IT 管理
    linux 网络编程 排序
    linux frameBuffer
    虚拟现实
    vc 串口
    OpenGLES 图像
    runloop
    归档
    商标查询
  • 原文地址:https://www.cnblogs.com/TaoLeonis/p/6618656.html
Copyright © 2011-2022 走看看