选择排序

最新推荐文章于 2024-11-28 13:35:01 发布

原创最新推荐文章于 2024-11-28 13:35:01 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入解析了一种简单直观的排序算法——选择排序。通过详细解释其工作原理，展示了如何通过多次遍历数组找到最小元素并将其置于正确位置，从而实现对整数数组的有效排序。文章提供了完整的Java代码实现，并通过打印每轮排序后的数组状态，帮助读者理解排序过程。

public static void sort(int []arr, int length){

    int min, temp;
    for(int i=0; i<length-1; i++){
        min = i;
        for(int j=i+1; j<length; j++){
            if(arr[j]<arr[min]){
                min = j;
            }
        }
        if(min != i){

            temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
    for(int i=0; i<length; i++){
        System.out.println(arr[i]);
    }
}