3选择排序

/*
    选择排序
        在冒泡排序的基础上改进
        在未排序的里面找出最小的


    选择排序和冒泡排序的区别,选择排序每次只交换一次,冒泡排序可能要交换多次
    所以,选择排序比冒泡排序效率高些
    
*/

#include "Select.h"
#include <iostream>

using namespace std;
void SelectSort(int *a,const int n);


int main()
{
    const int nLen = 10;
    int x[nLen]={1,3,5,7,9,2,4,6,8,10};

    SelectSort(x,nLen);

    for (int i=0;i<nLen;i++)
    {
        cout<<x[i]<<"  ";
    }


    cout<<endl;
    system("pause");
    return 0;
}


void SelectSort(int *list,const int n)
{

    for (int i=0;i<n;i++)
    {

        int nMinFlag = i;//毛巾,下标

        for (int j=i+1;j<n;j++)//每次扫描,要从已扫描过的地方开始
        {
            if (list[j] < list[nMinFlag])
            {
                nMinFlag = j;//记住下标
            }
            
        }

        swap(list[i],list[nMinFlag]);
    }

    return;
}