回顾篇之Java选择排序

小鱼儿 2021-05-10 11:18 370阅读 0赞

前言：可能我们写博客不能总是写一些枯燥的论文，也不能仅仅写一些技术文章，我们可能需要在博客中加入一些其他的元素，那就来个图片表明吧。

![628e7c9b-0952-39c3-9af4-0c205319f380.jpg][]

那下面是对Java的选择排序进行了一次回顾。

package com.honzh.mwq.sort;
    
    /**
     * 选择排序.<br><br>
     * 
     * 每一次从待排序的数据中取出最大或者最小的数，顺序的放在已排序好的数列最后，知道待排序的数组长度为1.
     * 
     * @author qinge
     * 
     */
    public class SelectSort {
    
    	public static void main(String[] args) {
    		// 数组元
    		int[] orgins = { 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3 };
    
    		// 排序前的数
    		for (int num : orgins) {
    			System.out.print(num + "、");
    		}
    		System.out.println();
    		
    		// 待排序数组中最大数的下标
    		int maxIndex;
    
    		// 控制待排序数组的长度，待排序数组为元数组的长度减去每次循环最大数之和
    		for (int i = 1; i < orgins.length; i++) {
    
    			maxIndex = 0;
    			
    			// 待排序数组为元数组每次去除最大数剩余的无序的数组
    			for (int j = 1; j <= orgins.length - i; j++) {
    				
    				// 找出待排序数组中的最大一个，记录其数组下标
    				if (orgins[j] > orgins[maxIndex]) {
    					maxIndex = j;
    				}
    			}
    			
    			// 待排序数组中最后一位，即元数组中最靠近已找出最大数的前一位
    			int temp = orgins[orgins.length - i];
    			// 将其置换为当前最大数
    			orgins[orgins.length - i] = orgins[maxIndex];
    			// 将当前最大数下标位置的数置换
    			orgins[maxIndex] = temp;
    			
    			// 排序前的数
    			for (int num : orgins) {
    				System.out.print(num + "、");
    			}
    			System.out.println();
    		}
    
    		// 排序后的数
    		for (int num : orgins) {
    			System.out.print(num + "、");
    		}
    	}
    
    }

这些简单的排序方法都是一种经典啊

[628e7c9b-0952-39c3-9af4-0c205319f380.jpg]: /images/20210506/397f5e558e5a435ea7fc7553420a3739.png