简介
第一趟奇数列排序，然后是偶数列排序，再奇数列..循环。
讲解
设示例数组为：[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)；
