問題描述
排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下：有n個元素a[1]，a[2]，…，a[n]，從小到大排序就是將它們排成乙個新順序a[i[1]]
i[k]為這個新順序。
選擇排序的思想極其簡單，每一步都把乙個最小元素放到前面，如果有多個相等的最小元素，選擇排位較考前的放到當前頭部。還是那個例子：：
第一步將1放到開頭（第乙個位置），也就是交換3和1，即swap(a[0],a[1])得到
第二步將2放到第二個位置，也就是交換3和2，即swap(a[1],a[4])得到
第三步將3放到第三個位置，也就是交換5和3，即swap(a[2],a[4])得到
第四步將4放到第四個位置，也就是交換4和4，即swap(a[3],a[3])得到
第五步將5放到第五個位置，也就是交換5和5，即swap(a[4],a[4])得到
輸入n個整數，輸出選擇排序的全過程。
要求使用遞迴實現。
第一行乙個正整數n，表示元素個數
第二行為n個整數，以空格隔開
輸出格式
共n行，每行輸出第n步選擇時交換哪兩個位置的下標，以及交換得到的序列，格式:
swap(a[i],a[j]):a[0] … a[n-1]
i和j為所交換元素的下標，下標從0開始，最初元素順序按輸入順序。另外請保證i<=j
a[0]…a[n-1]為交換後的序列，元素間以乙個空格隔開
樣例輸入
54 3 1 1 2
樣例輸出
swap(a[0], a[2]):1 3 4 1 2
swap(a[1], a[3]):1 1 4 3 2
swap(a[2], a[4]):1 1 2 3 4
swap(a[3], a[3]):1 1 2 3 4
swap(a[4], a[4]):1 1 2 3 4
資料規模和約定
n<=100
整數元素在int範圍內
#include using namespace std;
int main()
for(int i = 0; i < n; i++)
swap(a[i], a[k]);
printf("swap(a[%d], a[%d]):", i, k);
for(int m = 0; m < n; m++)
cout << endl;
}delete a;
return 0;
}
藍橋杯 ADV 20 演算法提高 交換Easy
問題描述 給定n個整數組成的序列，每次交換當前第x個與第y個整數，要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字，表示初始序列。接下來m行，每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中，如果x和y相等...
藍橋杯 ADV 208 演算法提高 矩陣相乘
問題描述 小明最近在為線性代數而頭疼，線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然，小明上課打瞌睡也沒問題，但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣，要你求出他們相乘的積 當然也是矩陣 輸入資料保...
藍橋杯 ADV 141 演算法提高 判斷名次
問題描述 某場比賽過後，你想要知道a e五個人的排名是什麼，於是要求他們每個人說了一句話。經典的開頭 得了第1名的人23，說了假話 得了第5名的人不好意思，也說了假話 為了使求解問題簡單，第3名同樣說了假話。奇數名次說假話 輸入格式 共5行，各行依次表示a e說的話。每行包含乙個形如 a 3 的名次...