資料結構 選擇法排序

程式執行結果見如下截圖：

程式**如下：

1 #include 2 #include 3 #include 4

#define maxsize 20
5 typedef int
keytype;
6 typedef char
infotype;78
//結構體定義
9 typedef struct
redtype;
13 typedef struct
sqlist;
1718
//各個函式定義
19void print(sqlist *l);
20void init(sqlist *l);
21void selectsort(sqlist *l);
2223
//初始化，隨機產生待排序的陣列
24void init(sqlist *l) 
32     l->length =n;
33     printf("
隨機產生的待排陣列為：");
34print(l);
35     printf("\n"
);36}37
38//
輸出陣列元素
39void print(sqlist *l) 
44     printf("\n"
);45}46
47//
進行選擇排序
48void selectsort(sqlist *l) 58}
59         l->r[k] = l->r[i];
60         l->r[i] = l->r[0
];61         printf("
第%d次排序的結果為：
",i);
62print(l);63}
64     printf("\n"
);65}66
67//
主函式68
intmain()
69

排序 選擇法

選擇法 基本思想，每一趟 例如第 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 簡單選...