简单选择排序
数据结构:单链表
实现方法: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