SelectSort

2019独角兽企业重金招聘Python工程师标准>>>

/*
    选择排序
    从当前未排序的整数中找一个最小的数，将它放到已经排序的整数列表的最后
    
*/
#include <iostream>

using namespace std;

void selectSort(int *a,const int n);


int  main()
{

    int x[]={1,9,5,2,53,8,11,34};

    int n = sizeof(x)/sizeof(x[1]);
    selectSort(x,n);
    cout << n << endl;
    for(int k = 0;k<n;k++)
    {
        cout<< x[k] << " ";

    }
    cout << endl;
    return 0;
}

void selectSort(int *list,const int n)
{
    int min=0;
    for(int i = 0;i<n;i++)
    {
        min = i;
        for(int j=i+1;j<n;j++)
        {
            if(list[j] < list[min])
            {
                min = j;
            }
        }
        swap(list[i],list[min]);
    }
}

 

转载于:https://my.oschina.net/osyunwei/blog/716033