簡單選擇排序
數據結構:單鏈表
實現方法:n為鏈表長度,
第1趟先選出1到n-1個元素中的最小值和0號元素交換,
第2趟從2到n-1號元素選出最小值和1號元素交換,
…
第n-2趟從n-2到n-1號元素中選出最小值和n-2號元素交換.
第n-1趟n-1號元素即為最小值。比較結束。
代碼:
#include "stdio.h"typedef int elemtype;
typedef int status;typedef struct
{elemtype data;struct lnode *next;
}lnode, *linklist;void init(linklist list, int *a, int len);
void destroy(linklist list);
void simple_select_sort(linklist list);
lnode *min(linklist list);
void swap(int *a, int *b);
void print(l