选择排序的答案

王艺翔 · 发布于 2021-03-07 · 浏览 685 回复 0

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;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复