八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)

Posted 泡面小王子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)相关的知识,希望对你有一定的参考价值。

基本思想:

在要排序的一组数中,选出最小(或者最大)的个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后个数)比较为止。

简单选择排序的示例:

 技术分享

操作方法:

第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换;

第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换;

以此类推.....

第i 趟,则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换,

直到整个序列按关键码有序。

算法实现:(杭电ACM 1040) 验证 结果AC啦

技术分享
#include<iostream>
using namespace std;
const int N =1005;
void sort(int a[],int num);
void print(int a[],int num);
void swap(int &a,int &b);
int main()
{
    int s[N];
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        for(int j=0;j<n;j++)
           cin>>s[j];
        sort(s,n);
        print(s,n);       
        cout<<endl;        
    }
    return 0;
}
void sort(int a[],int num)//选择排序代码 
{
    for(int i=0;i<num;i++)
    {
           int k=i;
           for(int j=i+1;j<num;j++)
           {
               if(a[k]>a[j])//从剩下的元素选择一个最小的元素 
                 k=j;            
        }
        if(k!=i)
        {
            swap(a[k],a[i]);//与最小的元素进行交换 
        }
           
    } 
}
void swap(int &a,int& b)//交换元素 
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}
void print(int a[],int n)//输出数组元素 
{
    cout<<a[0];
    for(int k=1;k<n;k++)
    {
        cout<<" "<<a[k];
    }
}
View Code

 

以上是关于八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)的主要内容,如果未能解决你的问题,请参考以下文章

八大排序算法的python实现简单选择排序

八大排序算法Java(转)

八大排序算法及其比较

八大排序算法总结

选择排序快速排序插入排序等经典八大算法稳定性分析

八大排序算法总结