选择排序 C&&C++

选择排序

选择排序即在每一步中选取最小值重新排列，从而达到排序的目的

 

流程：

（1）先从原始数组选择一个最小数据和第一个位置交换

（2）剩下的n-1个数据选择最小的和第二个位置交换

（3）不断重复直到最后执行完成

 

 

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void SelectionSort(int a[],int len)
{
    int k,t;
    for (int i = 0; i < len-1; i++)
    {
        k=i;
        for (int j = i+1; j < len; j++)
        {
            if (a[j]<a[k]) k=j;
        }
        if (k!=i)
        {
            t=a[k];
            a[k]=a[i];
            a[i]=t;
        }
        cout<<"Sort Result in"<<i+1<<"step:"<<endl;          //输出每一步的排序结果
 
        for (int k = 0; k < len; k++) cout<<a[k]<<" ";
        cout<<endl;
        
    }
    
}
int main()
{
    int array[10];
    srand(time(NULL));                             //这里采用随机数输入数组
    cout<<"Array before sorting:"<<endl;
    for (int i = 0; i < 10; i++)
    {
        array[i]=rand()/1000;
        cout<<array[i]<<" ";
    }
    cout<<endl;
    SelectionSort(array,10);
    cout<<"Array after sorting:"<<endl;
    for (int i = 0; i < 10; i++) cout<<array[i]<<" ";
    cout<<endl;
    return 0;
}