算法----选择排序ChoiceSort从无序的数组中找到最小的数放到有序数组的最后面_1.选择排序表示从无序的数组中,每次选择最小的数据,从无序数组中放到有序数组-CSDN博客

本文链接：https://blog.csdn.net/lemo_ice/article/details/100163521

本文深入探讨了选择排序和插入排序的实现原理，对比分析了两种排序算法的稳定性，通过具体实例解释了选择排序为何不稳定，而插入排序保持元素相对位置不变的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序ChoiceSort
每一次从带排序中选出一个最小的，放在已排序序列的后边

public static int[] ChoiceSort(int[] array){
		//需要进行多少轮比较
		for (int i = 0; i < array.length - 1; i++) {
			int min = i;
			//从第i个后面开始比较，一直比较到最后找到最小的
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] < array[min]) {
					min = j;
				}
			}

			if (array[min] != array[i]) {
				int temp = array[i];
				array[i] = array[min];
				array[min] = temp;
			}
		}
		return array;
	}

这里是不等于就交换，反过来就是等于也不交换，为什么？
因为找到j循环中最小的，并且这个最小的与我们一直的array[min]相等，那么这两个数之前要么没有数据，要么这两个数之间的所有的数都比这两个数大
所以暂时不需要交换，只需要在下一次的i循环中，就可以找到第i+1的数与这个最小的数交换即可，想到这里，我觉得选择排序是一个稳定的排序，但是后来想到所谓的稳定排序，是相等的元素相对位置不发生变化。
举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。

反观插入排序InsertSort：在未排序的数组中拿到第一个插入到前面已经有序的数组的正确位置中（在后面乱的数组拿第一个插入到前面的有序数组中），因为在寻找要插入的位置中，需要将前面的有序数组往后面移动，所以遇到相同的只需要移动到第一个相同的地方位置，相等的元素不需要在向后移动，所以插入排序是一个稳定排序。