<script type="text/javascript">
//冒泡排序;至少要比较N(N-1)/2次;N表示元素个数
function get(){
var num = [10,5,2,1,3,6,4,7,9,8];
var k=1;
for(i=0; i<num.length-1; i++){
for(j=0; j<num.length-1-i;j++){ //比较次数-i个数
var temp="";
if(num[j]>num[j+1]){
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
console.log(k+"==="+num);
k++;
}
}
}
//插入排序;至少要比较N(N-1)/2次;N表示元素个数
function insertSort(){
var num = [10,5,2,1,3,6,4,7,9,8];
var k=1;
var temp;
for(i=1;i<num.length; i++){
for(j=0;j<i; j++){
if(num[j]>num[i]){
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
console.log(k+"==="+num);
k++;
}
}
}
</script>