奇偶排序法

??? /**
???? * 奇偶排序法
???? * 原意是：在数组中重复两趟扫描，第一趟扫描选择所有的数据对，a[i]和a[j]
???? * ，j是奇数，如果他们的关键字颠倒，就交换他们，第二趟对所有的偶数。。。。。
???? * 一直到全部有序
???? * 思想：设置一个标记flag，在while循环里，初始值为0，如果有交换，就给他加1，当判断
???? * 他是否需要再循环时，看它是

阅读全文
类别： 数据结构与算法? 查看评论