2021.10.18，内容:选择排序。

原创于 2021-10-21 00:00:05 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #java

笔记专栏收录该内容

122 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，通过一个简单的Java代码示例展示了如何进行数组排序。算法采用分治策略，首先选取一个基准元素，然后将数组分为两部分，一部分的所有元素都小于基准，另一部分的所有元素都大于基准，最后递归地对这两部分进行排序，直至整个数组有序。

ublic static void sort(int[] arr){
    for(int i = 0; i < arr.length - 1 ; i++){
        int min = i; // 遍历的区间最小的值
        for (int j = i + 1; j < arr.length ;j++){
             if(arr[j] < arr[min]){
                 // 找到当前遍历区间最小的值的索引
                 min = j;
             }
        }
        if(min != i){
            // 发生了调换
            int temp =  arr[min];
            arr[min] = arr[i];
            arr[i] = temp;
        }
    }
}
————————————————
版权声明：本文为优快云博主「zzzgd816」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/zzzgd_666/article/details/87634775