• 对给定数组进行冒泡排序


    package question;
    
    public class Test04 {
    
    	/***对给定数组进行排序//冒泡排序
    	 * 原理是依次比较相邻的两个数,将小数放在前面,大数放在后面
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    			int arr[]={2,6,1,9,7,45,13};
    			print(arr);
    			arraysort(arr);
    			print(arr);
    	}
    
    	private static void arraysort(int[] arr) {
    		// TODO Auto-generated method stub
    			for (int x=0;x<arr.length-1;x++){
    				for (int y = 0; y < arr.length-x-1; y++) {
    					if(arr[y]>arr[y+1])
    						swap(arr,y,y+1);
    				} 
    			}
    	}
    
    	private static void swap(int[] arr, int x, int y) {
    		// TODO Auto-generated method stub
    		int temp;
    		temp=arr[x];
    		arr[x]=arr[y];
    		arr[y]=temp;
    	}
    
    	private static void print(int[] arr) {
    		// TODO Auto-generated method stub
    		System.out.print("[");
    		for (int i = 0; i < arr.length; i++) {
    			if (i!=arr.length-1) 
    				System.out.print(arr[i]+",");
    			else
    				System.out.println(arr[i]+"]");
    	 }
    
    	}
    
    }
    

      

  • 相关阅读:
    ADO.NET的记忆碎片(四)
    ADO.NET的记忆碎片(八)
    卡特兰数 应用
    hdu 1249 三角形
    hdu 1143
    nyist 93 汉诺塔(三)
    hdu 1123 Train Problem II
    hdu 1133 Buy the Ticket
    hdu 1022 Train Problem I
    nyist 610 定长覆盖
  • 原文地址:https://www.cnblogs.com/TaoLeonis/p/6507079.html
Copyright © 2020-2023  润新知