选择排序的答案

王艺翔  •  3年前


include

include

using namespace std;

int a[1005]; int main(void){

int n,temp,minNum,minIndex;
cin>>n;
for(int i=0;i<n;i++){
	cin>>a[i];
}

for(int i=0;i<n;i++){
	for(int j=i;j<n;j++){
		if(j==i||a[j]<minNum){
			minNum=a[j];
			minIndex=j; 
		}
	} 
	if(a[i]>a[minIndex]){
		temp=a[i];
		a[i]=a[minIndex];
		a[minIndex]=temp;
	}
    cout<<"swap(a["<<i<<"], a["<<minIndex<<"]):";
    for(int i=0;i<n;i++){
	    cout<<a[i]<<" ";
    }
     cout<<endl;
}

return 0;

}


评论:

请先登录,才能进行评论