这是哪个类别/类型的排序算法？

Question

这可能是一个愚蠢的问题。
但是，我对这种分类有点困惑

在这里，我将第一个元素与所有元素进行比较，然后与更大的元素进行交换。
然后选择第二个元素与所有下一个进行比较，然后与更大的交换

class Sort{ public static void main(String[] arg) { System.out.println("Sort"); int[] unsorted = {2,5,2,5,3,3,6,2,7,3,1,84,3}; for(int i=0;i<unsorted.length;i++) { for(int j=i;j<unsorted.length;j++) { if(unsorted[i] > unsorted[j]) { swap(unsorted,i,j); } } } System.out.println(Arrays.toString(unsorted)); } public static void swap(int[] arr,int i,int j) { int tmp = arr[i]; arr[i]=arr[j]; arr[j]=tmp; } }

Answer 1

这就是选择排序。 你可以看出，因为在外部循环的迭代i之后，数组中直到索引i的所有元素都在它们的最终位置。 唯一的非标准位是每次找到较小的元素时都会交换活动元素； 这在“经典”选择排序中不是这种情况，但在实际实现中很常见（特别是在嵌入式系统中）。