简单排序方法的改进及实现

来源:百度知道 编辑:UC知道 时间:2024/06/13 21:24:25
(1)以顺序表作为存储结构实现简单选择排序
要求:由键盘输入待排序列的关键字建立单链表,用简单选择排序方法对关键字序列由小到大排序,输出每趟排序后的关键字序列,单链表类型定义如下:
typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode, *linklist;
(2)以顺序表作为存储结构实现“双向起泡”排序,即相邻两趟向相反方向气泡。
要求:奇数趟正向起泡,偶数趟反向起泡。注意:用标识变量决定正向或反向起泡,例如,flag=1,正向起泡;flag=-1,反向起泡。flag的修正表达式为:flag*=-1.输出每趟排序后的关键字序列。
作业题,急用。希望会的麻烦快点给传上来。完成后会重重加分!!!
小弟谢过了!!
对了,需要用c编写

这里没人能解决的,建议你去编程论坛求助,成功机率更高

去csdn
在这里提这种问题啊?!

你还是去MSDN吧.这排序看着很难嘛,没有接触过