c语言链表成绩排序函数 c语言顺序表和链表

求一个C语言单链表的排序函数,很急很急

1、你的程序用VC0运行没问题，交换按小到大排序没有问题，我把第一人变大了也一样能正确排序。

创新互联专业为企业提供平泉网站建设、平泉做网站、平泉网站设计、平泉网站制作等企业网站建设、网页设计与制作、平泉企业网站模板建站服务，十多年平泉做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

2、C++程序(1)建立单向链表，每个结点包括：学号，姓名，性别。(2)按照学号对该链表进行升序排序，要求采用冒泡法，而后进行输出。在主函数中分别调用创建、排序和输出函数。

3、在排序前设计一个交换标记，如在循环过程中有交换，则修改这个标记变量，如果在一次循环（当前节点为刚开始时节点，表示循环了一次）中，交换标记没有被修改，则表明该数列已排好序。

4、你可以从头结点开始，遇到比头小的就把两个交换，直到最后，这样第一个数就是最小的，再从第二个数开始，直到最后。这是最基本的。

NULL 新链表：1---2---3---4---NULL 或者建一个二叉树，类似于bst的结构（左子根右子），再中序遍历一下。

希尔排序等，还有交换排序，交换排序有冒泡排序、快速排序，还有选择排序，有直接选择排序、归并排序等等…而且还不断的有新的排序方法产生…不知道你要哪一种…新手一般用选择排序和冒泡排序，方法简单，两重循环。

代码就不写了，提一下思路。链表排还是可以用冒泡，选择或插入。只不过用的时候把next指针的指向搞清楚，并正确修改就好。（我很少用链表，但如果要我选，我会用选择排序）P.S. 如果需要代码，我待会儿写给你。。

sort（）函数描述：对给定区间所有元素进行排序。sort（）函数语法：sort(begin，end)，表示一个范围。

你可以从头结点开始，遇到比头小的就把两个交换，直到最后，这样第一个数就是最小的，再从第二个数开始，直到最后。这是最基本的。

分享文章：c语言链表成绩排序函数 c语言顺序表和链表
标题URL：http://azwzsj.com/article/dehcjjg.html