请问Java中以下代码实现的排序算法名称是什么？

嘿，作为Java新手能自己动手写排序代码真的很棒！你这段代码实现的是选择排序（Selection Sort），我来给你拆解下它的工作逻辑，帮你更清晰地理解：

首先来看你的代码块：

for(int i=0; i<array.length; i++){ 
    for(int j=i; j<array.length; j++){ 
        if(array[j] < array[i]){ 
            int temp = array[i]; 
            array[i] = array[j]; 
            array[j] = temp; 
        } 
    } 
}

算法核心逻辑拆解 #

• 外层循环的i相当于标记当前要确定的“目标位置”：从数组的第一个元素位置开始，依次往后遍历整个数组
• 内层循环的j从i的位置出发，逐个对比后面的所有元素：
  • 只要发现array[j]比当前目标位置的array[i]小，就立刻交换两者的位置
  • 每一轮外层循环结束后，array[i]就会变成从i到数组末尾这个区间里最小的元素——相当于把这个区间里的最小值“选”到了当前的目标位置，逐步完成整个数组的排序

小补充小贴士 #

选择排序的时间复杂度是O(n²)，它的优点是交换操作的次数很少（每轮最多只需要一次交换），不过在处理大规模数据的时候效率会比较低，更适合用来排序小规模的数组。如果之后想优化这个算法，还可以尝试每一轮同时寻找当前区间的最小值和最大值，把它们分别放到对应的首尾位置，这样能减少一半的循环次数哦～

内容的提问来源于stack exchange，提问作者Huy Anh Dinh