算法设计题目二 冒泡排序改进

/*说是改进，，其实就是奇偶排序，老师在逗我们。

改进冒泡排序，试编写一个程序，对一个待排序的数据元素集合进行奇偶转换排序。（

奇偶排序时指第一趟对所有奇数的i，将a【i】与a【i+1】进行比较，第二趟是对所有偶数的i，将a【i】与a【i+1】进行比较，每次比较时，若a【i】>a【i+1】，则将二者交换，重复上述俩趟交换进行的过程，直到整个数据表有序。）*/

#include "stdio.h"

#include "malloc.h"

#define LIST_SIZE 20

 

typedef struct{

         intr[LIST_SIZE];

         intlength;

}SqeList;

 

 SqeList *SqLset(){//建立表

        SqeList *L;

        int i=0,a;

        L = ( SqeList *)malloc(sizeof(SqeList));

        printf("请输入一个整形的待排数列，输入0时结束！");

        scanf("%d",&a);

        L->length = 0;

        while(a!=0){

                 L->r[i]=a;