Java 各种排序算法

深藏阁楼爱情的钟 2021-10-14 06:52 342阅读 0赞

从网上看了很多排序，

方式算法不一，

一头雾水，

所以简单整理了几个算法。

供大家参考。

1.冒泡排序：

public static void main(String[] args) throws Exception {
    		new Test().mao_pao_sort();//冒泡排序
    	}
    	
    	public void mao_pao_sort() {
    		int[] arras = { 3, 4, 1, 5, 32, 11, 42, 51, 0 };
    		int temp = 0;
    		for (int i = 0; i < arras.length; i++) {
    			for (int j = 0; j < arras.length - i - 1; j++) {
    
    				if (arras[j] > arras[j + 1]) {
    					temp = arras[j];
    					arras[j] = arras[j + 1];
    					arras[j + 1] = temp;
    				}
    			}
    		}
    
    		for (int i = 0; i < arras.length; i++) {
    			System.out.print(arras[i] + "  ");
    
    		}
    	}

2.利用Arrays自带Sort进行排序：

/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		
    		int []arrs={3,4,5,5,67,2,4};
    		Arrays.sort(arrs);
    		for (int i = 0; i < arrs.length; i++) {
    			System.out.println(arrs[i]);
    		}
    	}

3.选择排序算法

/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		int[] arras={1,3,6,3,2};
    		
    		for (int i = 0; i < arras.length; i++) {
    			int num=i;
    			for (int j = i+1; j < arras.length; j++) {
    				if(arras[num]>arras[j]){
    					num=j;
    				}
    			}
    			
    			if(num!=i){
    			int temp=arras[i];	
    			arras[i]=arras[num];
    			arras[num]=temp;
    			}
    			
    		}
    		
    		
    		for (int i = 0; i < arras.length; i++) {
    			System.out.println(arras[i]);
    		}
    	}

4.插入排序算法：

public static void main(String[] args) throws Exception {
    		int[] arras = { 3, 4, 1, 5, 32, 11, 42, 51, 0 };
    		new Test().mao_pao_sort(arras);
    		for (int i = 0; i < arras.length; i++) {
    			System.out.println(arras[i]);
    		}
    	}
    	
    	public void mao_pao_sort(int []arras) {
    		
    		for (int i = 0; i < arras.length; i++) {
    			for (int j = i; j > 0;j--) {
    				if(arras[j]<arras[j-1]){
    					int temp=arras[j];
    					arras[j]=arras[j-1];
    					arras[j-1]=temp;
    				}
    			}
    		}
    		
    	}