选择排序详解

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序详解相关的知识,希望对你有一定的参考价值。

说一说选择排序

 

选择排序,作为八大经典算法之一,虽不如插入,快速,希尔等排序高效,但其结构简单,思路清晰,适合新手理解算法, 了解排序,适合数据较少时的排序情况。

 

如下是选择排序的图解原理

技术分享

如果说冒泡排序是顶向下,那么选择排序就是由底向上了,先解决第一个数,再解决第二个数,依次解决整个数组的排序


如下是全部代码的实现

#include <iostream>
#include <math.h>//待会会用到swap交换函数 
using namespace std;
int main()
{
    
    int a[10];
    //输入数据 
    for(int i=0;i<10;i++)
    {
        cin>>a[i];
    }
    //排序 
    for(int i=0;i<10;i++)
    {
        for(int j=i;j<10;j++)
        {
            if(a[i]>a[j])swap(a[i],a[j]);
        } 
    }
    //输出数据 
    for(int i=0;i<10;i++)
    {
        cout<<a[i]<<" ";    
    } 
    return 0;    
} 

 

仔细研究发现,其和冒泡排序的方法差距不大。

 


以上是关于选择排序详解的主要内容,如果未能解决你的问题,请参考以下文章

七大排序算法(插排,希尔,选择排序,堆排,冒泡,快排,归并)--图文详解

选择排序详解

8种面试经典!排序详解--选择,插入,希尔,冒泡,堆排,3种快排,快排非递归,归并,归并非递归,计数(图+C语言代码+时间复杂度)

8种面试经典排序详解--选择,插入,希尔,冒泡,堆排,3种快排及非递归,归并及非递归,计数(图+C语言代码+时间复杂度)

8种面试经典排序详解--选择,插入,希尔,冒泡,堆排,3种快排及非递归,归并及非递归,计数(图+C语言代码+时间复杂度)

[数据结构]选择排序算法和希尔排序算法详解