奇偶排序C

//奇偶排序
void order(List &L)
{
    //数组下标从1开始  i for循环遍历索引  temp交换元素时的辅助变量 flag交换标志
    int i,temp,flag;
    flag=1;
    while(flag!=0)
    {
        //默认此时未发生交换
        flag=0;
        //从奇数索引开始 比较相邻元素
        for(i=1;i+1<=L.length;i+=2)
        {
            if(L.data[i]>L.data[i+1])
            {
                temp=L.data[i];
                L.data[i]=L.data[i+1];
                L.data[i+1]=temp;
                //修改交换标志
                flag=1;
            }
        }

        //从偶数索引开始 比较相邻元素
        for(i=2;i+1<=L.length;i+=2)
        {
            if(L.data[i]>L.data[i+1])
            {
                temp=L.data[i];
                L.data[i]=L.data[i+1];
                L.data[i+1]=temp;
                //修改交换标志
                flag=1;
            }
        }
        
        //若此时flag==0 说明序列已有序 终止算法
        if(flag==0)
        {
            break;
        }
    }
}

我觉得奇偶排序是类似于冒泡排序的，都是通过比较相邻的元素的大小来排序。而在代码的实现上面，又类似于双向冒泡排序。但是唯一值得注意的一点就是 flag0的判断，双向冒泡排序是从左往右冒泡 再从右往左冒泡，循环往复直到某一次遍历未发生交换 此时flag0；而在双向冒泡排序当中，flag0判断的时间可以是两个for循环中间，也就是在从左往右冒泡一趟后，在从右往左冒泡之前就可以判断了，若此时flag0，说明序列已经有序了，便终止算法
但是，奇偶排序不行，必须得等到奇索引 偶索引都遍历完了之后，再判断flag0；因为假如flag0的判断放在中间，不能保证整个序列的有序性。奇数索引遍历完了之后，只能保证奇数索引与其相邻元素有序的，但不能保证整体
** 比如 在某趟奇数索引遍历之后 元素为3 4 1 2 5 6，此时第1位元素3 和第2位元素是有序的 第3位元素1和第4位元素2是有序的 第5位元素和第6位元素是有序的。但是 我们可以看到 第2位元素和第3位元素 4 1之间是无序的。所以flag==0的判断 必须放在两个for循环之后执行，这是值得注意的事项**