選擇法排序(C 實現)

2021-09-26 08:14:54 字數 865 閱讀 1747

#include

using namespace std;

#define n 6 //巨集定義需要進行排序的數字個數

int main()

; //定義陣列用於存放無需的數列,陣列裡的元素初始化為0

cout << "請輸入n個無序的資料:" << endl;

for (temp = 0; temp < n; temp++)

cin >> list[temp]; //依次從鍵盤上輸入n個無序資料存放在陣列list中

cout << "排序前的序列:" << endl; //先將排序前的資料輸出,以便對比排序後的情況

for (temp = 0; temp < n; temp++)

cout << list[temp] << " ";

cout << endl;

void select_sort(int array, int n); //函式宣告

select_sort(list, n); //函式呼叫

cout << "排序後的序列:" << endl;

排序 選擇法

選擇法 基本思想,每一趟 例如第 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 如果找...

陣列實現冒泡法和選擇法排序(C )

include include using namespace std void bubble sort int arry,int num void getarry int arry,int num void outarry int arry,int num void select sort int...