首页 > 编程语言 > 详细

选择排序

时间:2019-08-08 19:47:51      阅读:109      评论:0      收藏:0      [点我收藏+]

将数组分为已排序和待排序两个区间,每次从无序区中选出最小/最大的元素与无序区的第一个元素(即有序区尾部)交换位置,直到无序区只剩一个元素,排序完成。

分析

时间复杂度最稳定,无论什么时候都为:T(n)=0(n^2)

代码

找最小元素的索引。

class Solution{
public:
    void swap(int &a,int &b){
        int tmp = a;
        a = b;
        b = tmp
    }
    
    void selection(int arr[],int len){
        for(int i=0;i<len;i++){
            min_index = i;
            for(int j=1;i<len;j++){
                if(arr[j]<arr[min_index]) min_index=j;
            }
            //找到了最小元素的索引min_index
            swap(arr[min_index],arr[i]);
        }
    }
}

 

选择排序

原文:https://www.cnblogs.com/pacino12134/p/11322713.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!