选择排序——简单选择排序

向右看齐 2021-12-14 04:43 375阅读 0赞

## 思路 ##

思路非常简单。就是第一轮循环选出最大的元素，第二轮循环选出第二大的元素。。。。

## 代码 ##

package dataStructureAndAlgorithms;
    
    public class SelectSort_heapSort {
        
    	public static void main(String args[]) {
        
    
    		int[] array = {
         4, 2, 8, 9, 5, 7, 6, 1, 3 };
    
    		System.out.println("未排序数组顺序为：");
    		display(array);
    		System.out.println("-----------------------");
    		sort(array);
    		System.out.println("-----------------------");
    		System.out.println("经过简单选择排序后的数组顺序为：");
    		display(array);
    	}
    
    
    	// 选择排序
    	public static void sort(int[] array) {
        
    		int length = array.length;
    		// 最小值的下标
    		int minIndex = 0;
    		// 选出第i个位置上的元素。位置0上是最小的,1上是第二小的...最后一个位置上的元素不用选择
    		for (int i = 0; i < length - 1; i++) {
        
    			minIndex = i;
    			for (int j = i + 1; j < length; j++) {
        
    				if (array[j] < array[minIndex]) {
        
    					minIndex = j;
    				}
    			}
    			if (minIndex != i) {
        
    				int temp = array[minIndex];
    				array[minIndex] = array[i];
    				array[i] = temp;
    			}
    			System.out.println("经过第" + (i + 1) + "轮排序后：");
    			display(array);
    		}
    	}
    
    	public static void display(int[] array) {
        
    		for (int i = 0; i < array.length; i++) {
        
    			System.out.print(array[i] + " ");
    		}
    		System.out.println();
    	}
    }

## 输出 ##

未排序数组顺序为：
    4 2 8 9 5 7 6 1 3 
    -----------------------
    经过第1轮排序后：
    1 2 8 9 5 7 6 4 3 
    经过第2轮排序后：
    1 2 8 9 5 7 6 4 3 
    经过第3轮排序后：
    1 2 3 9 5 7 6 4 8 
    经过第4轮排序后：
    1 2 3 4 5 7 6 9 8 
    经过第5轮排序后：
    1 2 3 4 5 7 6 9 8 
    经过第6轮排序后：
    1 2 3 4 5 6 7 9 8 
    经过第7轮排序后：
    1 2 3 4 5 6 7 9 8 
    经过第8轮排序后：
    1 2 3 4 5 6 7 8 9 
    -----------------------
    经过简单选择排序后的数组顺序为：
    1 2 3 4 5 6 7 8 9