选择排序

选择排序

时间复杂度 Θ ( n 2 ) Θ\left(n^2\right) Θ(n2)


该算法主旨
首先找到数组中最小的元素,与数组的第一个元素进行交换。然后找到数组中次最小得元素,与数组得第二个元素进行交换。如此循环到排序完成。


伪代码

SELECTION-SORT(A)
1   for i = 1 to A.length
2       Min = A[i]
3       Number = i
4       for j = i + 1 to A.length
5           if A[j] < Min
6               Min = A[j]
7               Number = j
8       A[Number] = A[i]
9       A[i] = Min

C++代码

void SELECTION_SORT(int *A, int length)
{    
    for (int i = 0; i < length; i++)    
    {        
        int Min = A[i];        
        int Number = i;
        
        for (int j = i + 1; j < length; j++)        
        {            
            if (A[j] < Min)            
            {                
                Min = A[j];                
                Number = j;            
            }        
        }
        
        A[Number] = A[i];        
        A[i] = Min;    
    }
}

测试代码

#include <iostream>

constexpr std::size_t N = 10;

// 声明选择排序
void SELECTION_SORT(int *A, int length);

int main(void)
{    
    int A[N]{ 3, 2, 5, 3, 7, 1, 8, 0, 9, 4 };
    
    SELECTION_SORT(A, N);
    
    for (int a : A)        
        std::cout << a << " ";    
    std::cout << std::endl;
    
    return 0;
}

// 声明选择排序
void SELECTION_SORT(int *A, int length)
{    
    for (int i = 0; i < length; i++)    
    {        
        int Min = A[i];        
        int Number = i;
        
        for (int j = i + 1; j < length; j++)        
        {            
            if (A[j] < Min)            
            {                
                Min = A[j];                
                Number = j;            
            }        
        }
        A[Number] = A[i];        
        A[i] = Min;    
    }
}

/* ——————————————————————————————————————————————————————
 * 输出结果:
 * 0 1 2 3 3 4 5 7 8 9
 * —————————————————————————————————————————————————————— */
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值