选择排序

算法思想

从头到尾扫描数组,选择最小的一个元素,然后将它和第一个元素交换。接着使用此方法处理剩下来的元素,最终得到一个有序数组。

class SelectSort{
    public static void selectSort(int[] arr, int n){
        for(int i = 0; i < n-1; i++){
            int minIndex = i;
            int j;
            for(j = i+1; j < n; j++){
                if(arr[j] < arr[index]){
                    index = j;
                }                    
            }    
        int tmp = arr[index];
        arr[index] = arr[i];
        arr[i] = tmp;
        }
    }
}

复杂度分析

全部评论

相关推荐

点赞 评论 收藏
分享
没有offer的呆呆:薪资有的时候也能说明一些问题,太少了活不活得下去是一方面,感觉学习也有限
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务