Java基础--冒泡排序

朴灿烈づ我的快乐病毒、 2022-07-16 00:59 108阅读 0赞

代码：

package test.java03;
    
    import java.util.Random;
    
    public class MaoPaoSort {
    	
    	/**
    	 * 返回随机数组
    	 */
    	public static int[] randowArray(int num) {
    		Random random = new Random();
    		int[] nums = new int[num];
    		for (int i = 0; i < num; i++) {
    			nums[i] = random.nextInt(50);
    		}
    		return nums;
    	}
    	
    	public static void main(String[] args) {
    		/*
    		 * 选择排序是一种简单之光的排序算法，基本原理是：
    		 * 从数据元素中选出一个最大或者最小的一个元素，顺序放在一个已排好的数列最后，直到全部待排序的元素排完.
    		 * */
    		int[] nums = randowArray(5);
    		System.out.print("原始数据：\t");
    		for (int i : nums) {
    			System.out.print(i + "\t");
    		}
    		System.out.println();
    		int index;
    		for (int i = 1; i < nums.length; i++) {
    			index = 0;
    			for (int j = 1; j <= nums.length - i; j++) {
    				if (nums[j] > nums[index]) {
    					index = j;
    				}
    			}
    			int tmp = nums[nums.length - i];
    			nums[nums.length - i] = nums[index];
    			nums[index] = tmp;
    			
    			System.out.print("第" + (i) + "次排序：");
    			for (int j : nums) {
    				System.out.print(j + "\t");
    			}
    			System.out.println();
    		}
    		
    		System.out.print("最终结果：\t");
    		for (int i : nums) {
    			System.out.print( i + "\t");
    		}
    		System.out.println("\n-------------------------------------------");
    		
    		/**基本原理1：
    		 * 从数组第一个值开始，顺序比较相邻的值大小，如不符合顺序呼唤位置，否则不变
    		 */
    		int[] nums1 = randowArray(5);
    		System.out.print("原始数据：\t");
    		for (int i : nums1) {
    			System.out.print(i + "\t");
    		}
    		System.out.println();
    		for (int i = 0; i < nums1.length; i++) {
    			for (int j = 0; j < nums1.length-1-i; j++) {
    				if (nums1[j] > nums1[j+1]) {
    					int tmp = nums1[j+1];
    					nums1[j+1] = nums1[j];
    					nums1[j] = tmp;
    				}
    			}
    			System.out.print("第" + (i+1) + "次排序：");
    			for (int j : nums1) {
    				System.out.print(j + "\t");
    			}
    			System.out.println();
    		}
    		
    		System.out.print("最终结果：\t");
    		for (int i : nums1) {
    			System.out.print(i + "\t");
    		}
    		System.out.println("\n-------------------------------------------");
    		
    		/**
    		 * 据说不是正宗的冒泡排序
    		 */
    		int[] nums2 = randowArray(5);
    		System.out.print("原始数据：\t");
    		for (int i : nums2) {
    			System.out.print(i + "\t");
    		}
    		System.out.println();
    		
    		for (int i = 0; i < nums2.length; i++) {
    			for (int j = i+1; j < nums2.length; j++) {
    				if (nums2[i] > nums2[j]) {
    					int tmp = nums2[i];
    					nums2[i] = nums2[j];
    					nums2[j] = tmp; 
    				}
    			}
    			System.out.print("第" + (i+1) + "次排序：");
    			for (int j : nums2) {
    				System.out.print(j + "\t");
    			}
    			System.out.println();
    		}
    		
    		System.out.print("最终结果：\t");
    		for (int i : nums2) {
    			System.out.print(i + "\t");
    		}
    		System.out.println("\n-------------------------------------------");
    		
    	}
    
    }

结果：

原始数据：	13	40	12	40	13	
    第1次排序：13	13	12	40	40	
    第2次排序：13	13	12	40	40	
    第3次排序：12	13	13	40	40	
    第4次排序：12	13	13	40	40	
    最终结果：	12	13	13	40	40	
    -------------------------------------------
    原始数据：	21	28	48	29	47	
    第1次排序：21	28	29	47	48	
    第2次排序：21	28	29	47	48	
    第3次排序：21	28	29	47	48	
    第4次排序：21	28	29	47	48	
    第5次排序：21	28	29	47	48	
    最终结果：	21	28	29	47	48	
    -------------------------------------------
    原始数据：	49	29	37	10	16	
    第1次排序：10	49	37	29	16	
    第2次排序：10	16	49	37	29	
    第3次排序：10	16	29	49	37	
    第4次排序：10	16	29	37	49	
    第5次排序：10	16	29	37	49	
    最终结果：	10	16	29	37	49	
    -------------------------------------------