请教：我实现的该排序算法属于哪一类型？

你的实现属于选择排序的一种变体。标准选择排序的核心逻辑是每一轮在未排序区间找到最小值，再将其与当前轮起始位置的元素交换；而你的实现是每一轮从起始位置开始，逐个与后续元素比较，只要发现更小的元素就立即交换——本质上和标准选择排序的核心一致：每一轮确定一个位置的最终元素（当前未排序区间的最小值），只是交换时机不同（标准是找到最小值后一次性交换，你是遇到更小的就交换）。

你的代码分析 #

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;
    }
 }

与标准选择排序的差异 #

• 标准选择排序：内层循环先遍历找到未排序区间的最小值索引，外层循环仅执行一次交换操作
• 你的实现：内层循环中每遇到比当前unsorted[i]小的元素就交换，会产生更多次交换，但时间复杂度仍为O(n²)，和标准选择排序一致

内容的提问来源于stack exchange，提问作者Hexgear