Java数组的冒泡、选择排序以及Array类中的排序方法

港控/mmm° 2022-05-04 05:26 155阅读 0赞

### 文章目录 ###

*   *   *  冒泡排序
         *  选择排序
         *  Array类中的排序

### 冒泡排序 ###

原理：相邻两元素两两比较，大的向后放，当完成第一次后最大的值出现在数组最大索引处。  
   同理一直重复此操作，数组便可按大到小排序。  
   注意第二轮比较时可以不用再继续比较最后一组数据（最后一组数据已经是最大的数据了）。  
冒泡排序算法实例：

package test05_paixu;
    
    //冒泡排序
    
    
    public class ArrayBubbleSort {
        
    	public static void main(String[] args) {
        
    		int []a= {
        15,78,21,65,54,13};
    		bubbleSort(a);
    		arrayPrint(a);
    	}
    	public static void bubbleSort(int []a) {
        
    		for(int i=0;i<a.length-1;i++) {
        
    			for(int y=0;y<a.length-1-i;y++) {
        
    				if(a[y]>a[y+1]) {
        
    					int temp=a[y];
    					a[y]=a[y+1];
    					a[y+1]=temp;
    				}
    			}
    			
    		}
    		
    	}
    	public static void arrayPrint(int []a) {
        
    		System.out.print("["+a[0]);
    		for(int i=1;i<a.length;i++)
    		{
        
    			System.out.print(","+a[i]);
    		}
    		System.out.println("]");
    	}
    }

### 选择排序 ###

原理 ：从0元素开始，依此和后面元素比较，把小的向前放，完成第一次后小的在最前面  
   同理一直重复此操作，数组便可按大到小排序。  
   注意第二次可以不用比较第0位的数据  
选择排序算法实例

package test05_paixu;
    
    //选择排序
    
    public class ArraySelectSort {
        
    	public static void main(String[] args) {
        
    		int []a= {
        15,78,21,65,99,13};
    		
    		selectSort(a);
    		arrayPrint(a);
    	}
    	
    	public static void selectSort(int []a) {
        
    		for(int x=0;x<a.length-1;x++) {
        
    			for(int y=x;y<a.length;y++) {
        
    				if(a[x]>a[y]) {
        
    					int temp=a[y];
    					a[y]=a[x];
    					a[x]=temp;
    				}
    			}
    			
    		}
    	}
    	
    	public static void arrayPrint(int []a) {
        
    		System.out.print("["+a[0]);
    		for(int i=1;i<a.length;i++)
    		{
        
    			System.out.print(","+a[i]);
    		}
    		System.out.println("]");
    	}
    }

### Array类中的排序 ###

Array类中已经给出了排序的静态方法，可以直接导包后调用  
1、public static void sort(int \[\] a) 对指定int类型的数组按数字升序进行排序  
2、public static void sort(int \[\] a,int fromIndex,int toIndex)对指定int类型数组的指定范围按数字升序排序包括fromIndex，不包括toIndex  
此处的int可以替换为double、float、byte、char、short、long、Object等  
这两种方法都是用的快速排序的思路。  
如：Arrays.sort(a);此处的a为数组