在js中的改進版的氣泡排序法 和 二分查詢法

2021-07-11 01:18:00 字數 457 閱讀 3485

氣泡排序法:

maopao.html

function.js

function maopao(arr)

}if(panduan)

else

}for(var i=0;idocument.writeln(arr[i]+" ");}}

二分查詢法:

//arr為要傳進去的陣列,jieguo就是要找的數,left為陣列開始的下標,right為陣列結束的下標,二分查詢的前提是該陣列為有序的陣列

function.js

function erfensearch(arr,jieguo,left,right)

if(midvalueerfensearch(arr,jieguo,mid+1,right);

}else if(midvalue>jieguo)

else if(midvalue==jieguo)

}

氣泡排序和改進版

1.下面我們來說以下氣泡排序的原理 1 比較相鄰的元素。如果前乙個元素比後乙個元素大,就交換這兩個元素的位置。2 對每一對相鄰元素做同樣的工作,從開始第一對元素到結尾的後一對元素。終後位置的元素就是大值。例如 排序前 排序後 2.下面關氣泡排序的 第一版氣泡排序 public class bubbl...

氣泡排序法的改進

1 冒泡法思想 將相鄰兩個數比較,將小的調到前頭。排序過程 n 10 1 比較第乙個數與第二個數,若為逆序即a 0 a 1 則交換 然後比較第二個數與第三個數 依次類推,直至第n 1個數和第n個數比較為止 第一趟氣泡排序。結果 最大數放在最後1個位置 a n 1 2 對前n 1個數進行第二趟氣泡排序...

C語言的氣泡排序法改進

include include 氣泡排序 void bubblesort int array,intn 改進的氣泡排序,在一次冒泡的過程中,如果沒有發生交換,則已經有序 void improvedbubblesort int array,intn 在一次冒泡過程後,flag依然為0,表示未發生交換,...