1061简单随机排序

来源:互联网 发布:上海泛微网络 编辑:程序博客网 时间:2024/06/06 01:07
//注意格式,最后的Result是以,分割的。#include<iostream>using namespace std;int main(){int n;cin>>n;int i,j;int *a=new int[n];for(i=0;i<n;i++){cin>>a[i];}cout<<"Source:"<<endl;cout<<"(";cout<<a[0];for(i=1;i<n;i++)cout<<" "<<a[i];cout<<")"<<endl;int m,t,k;cout<<"Select Sort:"<<endl;for(i=0;i<n;i++){m=i;for(j=i+1;j<n;j++){if(a[j]<a[m])m=j;}t=a[m];a[m]=a[i];a[i]=t;if(i==n-1)break;cout<<"("<<a[0];for(k=1;k<=i;k++)cout<<" "<<a[k];cout<<")";for(k=i+1;k<n;k++)cout<<" "<<a[k];cout<<endl;}cout<<"Result:"<<endl;cout<<"("<<a[0];for(k=1;k<n;k++)cout<<","<<a[k];cout<<")"<<endl;delete []a;return 0;}

原创粉丝点击