【排序算法】-奇偶排序）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; j<array.length-1; j+=2){
            if (array[j]>array[j+1]) {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }

        }
        for(var j=1; j<array.length-1; j+=2){
            if (array[j]>array[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)；

最后编辑于：2017.11.27 04:15:25

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

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

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

简介

讲解

演示代码

相关阅读更多精彩内容

友情链接更多精彩内容