选择排序--简单选择排序-CSDN博客

本文链接：https://blog.csdn.net/qq_63964907/article/details/144804929

1.选择排序–简单选择排序

1.1基本操作：

选择排序（select sorting）也是一种简单的排序方法。

它的基本思想是：第一次从arr[0到]arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]到arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]到arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

1.2动态图：

在这里插入图片描述

1.3代码：

public class Insert {
	 public static void main(String[] args) {
	        int[] arr = {8,65,41,28,6,1,4,5,32,9,10};
	        System.out.println("排序前");
	        System.out.println(Arrays.toString(arr));
	        selectSort(arr);
	    }
	    public static void selectSort(int[] arr) {
	        for (int i = 0; i < arr.length - 1; i++) {
	        	//寻找最小值，将当前的作为最小值来看待
	            int minIndex = i;
	            int min = arr[i];
	            for (int j = i + 1; j < arr.length; j++) {
	            	// 当前值的下一个值和当前值判断大小，如果先一个值小，那么就进行交换 ，
	            	// 当然要记录一下当前值的 下标 ，目的是为了当前值和第一个值进行交换
	                if (min > arr[j]) {
	                    min = arr[j];
	                    minIndex = j;
	                }
	            }
	            //进行交换
	             arr[minIndex] = arr[i];
	             arr[i] = min;
	            System.out.println("第" + (i + 1) + "轮后");
	            System.out.println(Arrays.toString(arr));
	        }
	    }
}