选择排序

算法思想

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

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

复杂度分析

全部评论

相关推荐

05-30 12:03
山西大学 C++
offer来了我跪着接:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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