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