簡介
第一趟奇數(shù)列排序,然后是偶數(shù)列排序猎拨,再奇數(shù)列..循環(huán)赢织。
講解
設(shè)示例數(shù)組為:[5 2 7 1 4 9 8],升序排序
1-1.第一趟排序奇數(shù)列:[<u>5 2</u> <u>7 1</u> <u>4 9</u> 8]
奇數(shù)列1缀磕、3、5分別與緊隨其后的偶數(shù)列比較劣光,如果大于其后的元素則交換位置:
- 5>2 所以5袜蚕、2交換位置:[<u>2 5</u>]
- 7>1所以7、1交換位置:[<u>1 7</u>]
- 4不大于9所以4绢涡、9不交換位置:[<u>4 9</u>]
組合起來牲剃,第一趟排序結(jié)果為:[<u>2 5</u> <u>1 7</u> <u>4 9</u> 8]
1-2.第一趟排序偶數(shù)列:[2 <u>5 1</u> <u>7 4</u> <u>9 8</u>]
偶數(shù)列2、4雄可、6分別與緊隨其后的奇數(shù)列比較凿傅,如果大于其后的元素,則交換位置:
- 5>1所以5数苫、1交換位置:[<u>1 5</u>]
- 7>4所以7聪舒、4交換位置:[<u>4 7</u>]
- 9>8所以9、8交換位置:[<u>8 9</u>]
組合起來虐急,第二趟排序結(jié)果為:[2 <u>1 5</u> <u>4 7</u> <u>8 9</u>]
2-1.第二趟排序奇數(shù)列:[<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.第二趟排序偶數(shù)列:[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);
}
代碼執(zhí)行結(jié)果
算法的平均時間復(fù)雜度,O(n^2)止吁;