美文网首页
【排序算法】-奇偶排序)Odd_Even Sort

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

作者: 歇歇 | 来源:发表于2015-10-23 10:47 被阅读484次

简介

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

讲解

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

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

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

组合起来,第一趟排序结果为:[<u>2 5</u> <u>1 7</u> <u>4 9</u> 8]

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

  • 5>1所以5、1交换位置:[<u>1 5</u>]
  • 7>4所以7、4交换位置:[<u>4 7</u>]
  • 9>8所以9、8交换位置:[<u>8 9</u>]

组合起来,第二趟排序结果为:[2 <u>1 5</u> <u>4 7</u> <u>8 9</u>]

2-1.第二趟排序奇数列:[<u>2 1</u> <u>5 4</u> <u>7 8</u> 9]
排序后:[<u>1 2</u> <u>4 5</u> <u>7 8</u> 9]
2-2.第二趟排序偶数列:[1 <u>2 4</u> <u>5 7</u> <u>8 9</u>]
排序后:[1 <u>2 4</u> <u>5 7</u> <u>8 9</u>]

排序完成!

演示代码

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);

相关文章

网友评论

      本文标题:【排序算法】-奇偶排序)Odd_Even Sort

      本文链接:https://www.haomeiwen.com/subject/txmthttx.html