Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1455973
  • 博文数量: 613
  • 博客积分: 11499
  • 博客等级: 上将
  • 技术积分: 5511
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-12 19:27
文章分类

全部博文(613)

文章存档

2016年(5)

2015年(18)

2014年(12)

2013年(16)

2012年(300)

2011年(45)

2010年(37)

2009年(79)

2008年(101)

分类: LINUX

2011-06-21 23:33:05

分类: c/c++

void LinkList_Select_Sort(LinkList *L)//单链表上的简单选择排序算法

{

       ElemType temp;

       LinkList p, q, minp;

 

       for(p = (*L)->next; p; p=p->next){

              minp = p;

              for(q = p->next; q; q = q->next){

                     if(q->data < minp->data)                      

                            minp = q;

              }

              if(minp != p){

                     temp = p->data;

                     p->data = minp->data;

                     minp->data = temp;

              }

       }

}

阅读(1059) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册