算法提高 選擇排序 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB 提交此題 ? 選擇排序 問題描述 排序，顧名思義，是將若干個(gè)元素按其大小關(guān)系排出一個(gè)順序。形式化描述如下：有n個(gè)元素a[1]，a[2]，…，a[n]，從小到大排序就是將它們排成一個(gè)新順序a[i[1]]
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <queue>#include <cmath>#include <stdlib.h>#include <map>using namespace std;int a[100000];int main(){ int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) { int minx=10000000,tag; for(int j=i;j<n;j++) { if(minx>a[j]) { minx=a[j]; tag=j; } } swap(a[i],a[tag]); cout<<"swap(a["<<i<<"], a["<<tag<<"]):"; for(int j=0;j<n;j++) { cout<<a[j]<<' '; }cout<<endl; } }}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
