数据结构之冒泡排序和选择排序

待我称王封你为后i 2022-08-11 07:59 158阅读 0赞

public static void bubbleSort(int[] a) {
    		int i, j;
    		int len = a.length;
    		// 外循环作用就是缩小每次内循环的长度。
    		// 内循环每次上浮一个最大元素到顶端，总共上浮n-1次，即可排好序。
    		for (i = 0; i < len - 1; i++) {
    			// 内循环每次把当前序列中最大的元素上浮至顶端
    			for (j = 0; j < len - i - 1; j++) {
    				if (a[j] >= a[j + 1]) {
    					a[j] ^= a[j + 1];// a=a^b
    					a[j + 1] = a[j] ^ a[j + 1];// b=a^b
    					a[j] ^= a[j + 1];// a=a^b
    				}
    			}
    		}
    		for (int k = 0; k < len; k++)
    			System.out.print(a[k] + " ");
    	}
    
    	/*
    	 * 选择排序。 原理就是：每次从无序序列中选出一个最大或者最小的元素， 放置在有序序列的后面 从无序序列选最小元素方法：
    	 * 预先假定第一个元素为最小，然后拿它的下一个元素与它进行比较， 将比它小的元素的下标记住，按照这种方式知道遍历完毕，得出最小值的下标。
    	 */
    	public static void selectSort(int[] a) {
    		if (a != null) {
    			int i, j;
    			int len = a.length;
    			int min = 0;
    			for (i = 0; i < len; i++) {
    				min = i;
    				// 内循环的作用就是从i-（length-1）序列中选出最小或者最大的元素的索引。
    				for (j = i + 1; j < len; j++) {
    					if (a[j] <= a[min]) {
    						// 记住最小值或者最大值的索引
    						min = j;
    					}
    				}
    				System.out.println("min=" + min);
    				// 当无序序列的最小值索引不等于i时，交换对应位置上的元素.
    				if (min != i) {
    					a[i] ^= a[min];
    					a[min] = a[i] ^ a[min];
    					a[i] ^= a[min];
    				}
    				System.out.print(a[i] + " ");
    			}
    			System.out.println();
    		}
    	}