简单选择排序

简单选择排序
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1731 测试通过 : 508
比赛描述
给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。

输入

共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤400，每个元素值范围为 [0，100000)

输出

三个部分
第1部分为两行，第1行输出文字“Source:”，第2行给出原始序列；
第2部分，开始输出文字“Select Sort:”，后续输出简单选择排序过程；
第3部分，开始输出文字“Result:”，后续输出排序结果。
样例输入
7
48 36 68 72 12 48 2

样例输出
Source:
(48 36 68 72 12 48 2)
Select Sort:
(2) 36 68 72 12 48 48
(2 12) 68 72 36 48 48
(2 12 36) 72 68 48 48
(2 12 36 48) 68 72 48
(2 12 36 48 48) 72 68
(2 12 36 48 48 68) 72
Result:
(2,12,36,48,48,68,72)

传送门

简单选择排序：首先在未排序序列中找到最小（ 大） 元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（ 大） 元素，然后放到已排序序列的末尾。以此
类推，直到所有元素均排序完毕。

核心代码：

void select_sort(int a[],int r)
{
    for(int i=0;i<r;i++)
    {
        int min = i;
        for(int j=i+1;j<r;j++)
        {
            if(a[min] > a[j])
                min = j;
        }
        if(min != i)
            swap(a[i],a[min]);
  }
}

AC代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;
int n;
int a[405];
void select_sort(int a[],int r)
{
    for(int i=0;i<r;i++)
    {
        cout<<"(";
        int min = i;
        for(int j=i+1;j<r;j++)
        {
            if(a[min] > a[j])
                min = j;
        }
        if(min != i)
            swap(a[i],a[min]);
            for(k=0;k<n;++k){  
            cout<<a[k];  
            if(k==i)  
                cout<<")";  
            if(k==n-1)  
                cout<<endl;  
            else  
                cout<<" ";  
        }  
    }
}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cout<<"Source:"<<endl;
    cout<<"(";
    for(int i=0;i<n;i++)
    {
        if(i==0)
        cout<<a[i];
        else cout<<" "<<a[i];
    }
    cout<<")"<<endl;
    cout<<"Select Sort:"<<endl;
    select_sort(a,n);
    cout<<"Result:"<<endl;
    cout<<"(";
    for(int i=0;i<n;i++)
    {
        if(i!=n-1)
            cout<<a[i]<<" ";
        else cout<<a[i];
    }
        cout<<")"<<endl;
    return 0;
}