使用函式的選擇法排序

2021-10-16 07:14:04 字數 729 閱讀 1819

輸入乙個正整數 repeat (0輸入乙個正整數 n (1要求定義並呼叫函式 sort(a,n),它的功能是採用選擇排序演算法,將陣列 a 的前 n 個元素按從小到大的順序排序,函式形參 a 的型別是整型指標,形參n的型別是int,函式的型別是void。

輸出格式:資料直接以空格分隔,最後的乙個資料後面沒有空格。

輸入輸出示例:括號內為說明,無需輸入輸出

3

(repeat=3)

4(n=4)

5176

3(n=3)

1235

(n=5)5

4321

after sorted:15

67 after sorted:12

3 after sorted:12

345

#include

void

sort

(int

*a,int n)

;int

main()

sort

(s[i]

,n);

}for

(i=0

;i)printf

("\n");

}return0;

}void

sort

(int

*a,int n)}}

return

;}

排序 選擇法

選擇法 基本思想,每一趟 例如第 i 趟,i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較,從n個記錄中找出關鍵字最小的記錄,將它與第乙個記錄交換 再通過n 2次比較,從剩餘的n 1個記錄中找出關鍵字次...

選擇法排序

usr bin python coding utf 8 defselect sort li num 選擇法排序 foriin range num 1 對位置進行遍歷 min i 把i位置記做最小值 forjin range i 1,num 查詢i之後的所有位置的最小值 ifli i li j 如果找...

Java 選擇法排序

a 原理 每一趟從待排序的記錄中選出最小的元素,順序放在已排好序的序列最後,直到全部記錄排序完畢。也就是 每一趟在n i 1 i 1,2,n 1 個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的演算法主要有簡單選擇排序 樹型選擇排序和堆排序。這裡只介紹常用的簡單選擇排序 b 簡單選...