C++实现排序算法之选择排序

到了这个不得不联系算法的时候了

背水一战也就这样吧，最近写了一些排序算法，发出来给大家看看。

我是结合胡凡的算法笔记写的，我还没有写到难的排序算法，所以到现在就觉得还不难的。废话不多说。

首先说一下选择算法，直接上图。

然后我是没有看伪代码，直接写的代码。Po出来给大家看看啦。

#include<iostream>
using namespace std;
int findmin(int a[],int size)
{
    int i;
    for(i=0;i<size;i++)
    {
        if(a[0]>=a[i])a[0]=a[i];
    }
    return a[0];
}
int  main()
{
    int a[]={1,2,3,5,6,9,30,12,56,7,23};
    int length=11;
    int i,j,min_ele;
    min_ele=findmin(a,length);//找到数组中的最小值
    int s[Max];
    s[0]=min_ele;
    //ÉýÐòÅÅÐò
    for(i=1;i<length;i++)
    {
        for(j=0;j<length;j++){if (a[j]==min_ele)a[j]=Max;}
        min_ele=findmin(a,length);
        s[i]=min_ele;
    }
    for(i=0;i<length;i++)
    cout<<s[i]<<"   ";
    return 0;
}

结果是这样滴~

好啦就这样啦~下次见