【排序算法】-奇偶排序）Odd_Even Sort

简介

第一趟奇数列排序，然后是偶数列排序，再奇数列..循环。

讲解

设示例数组为：[5 2 7 1 4 9 8]，升序排序

1-1.第一趟排序奇数列：[5 2 7 1 4 9 8]
奇数列1、3、5分别与紧随其后的偶数列比较，如果大于其后的元素则交换位置：

• 5>2 所以5、2交换位置：[2 5]
• 7>1所以7、1交换位置：[1 7]
• 4不大于9所以4、9不交换位置：[4 9]

组合起来，第一趟排序结果为：[2 5 1 7 4 9 8]

1-2.第一趟排序偶数列：[2 5 1 7 4 9 8]
偶数列2、4、6分别与紧随其后的奇数列比较，如果大于其后的元素，则交换位置：

• 5>1所以5、1交换位置：[1 5]
• 7>4所以7、4交换位置：[4 7]
• 9>8所以9、8交换位置：[8 9]

组合起来，第二趟排序结果为：[2 1 5 4 7 8 9]

2-1.第二趟排序奇数列：[2 1 5 4 7 8 9]
排序后：[1 2 4 5 7 8 9]
2-2.第二趟排序偶数列：[1 2 4 5 7 8 9]
排序后：[1 2 4 5 7 8 9]

排序完成！

演示代码

function odd_evenSort(array){
    var temp = 0;
    for (var i = array.length-1; i > array.length/2-1; i--) {
        for(var j=0; jarray[j+1]) {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }

        }
        for(var j=1; jarray[j+1]) {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }

}
window.onload=function(){
    var array = [4,3,1,5,9,7,2];
    odd_evenSort(array);
    console.log(array);
}

代码执行结果

算法的平均时间复杂度，O(n^2)；