//聯(lián)系人:石虎QQ: 1224614774昵稱:嗡嘛呢叭咪哄
一枣察、二分法:
/**
循環(huán)的基本次數(shù)是log2N争占，所以:平均時(shí)間復(fù)雜度：O(log2n)
輔助空間是常數(shù)級別的所以：空間復(fù)雜度：O(1)
穩(wěn)定性：穩(wěn)定
*/
inthalfFuntion(inta[],intlength,intnumber){
intstart =0;
intend = length -1;
intindex =0;
while(start < end) {
index = start + (end - start)/2;
if(a[index] == number){
returnindex;
}elseif(a[index] < number){
start = index +1;
}else{ end = index -1;
}
}
returnindex;
}
二燃逻、冒泡排序:
/**
平均時(shí)間復(fù)雜度：O(n2)
空間復(fù)雜度：O(1) (用于交換)
穩(wěn)定性：穩(wěn)定
*/
voidpaoFuntion(inta[],intlength){
for(inti =0; i < length -1; i++) {
for(intj =0; j < length -1- i; j++) {
if(a[j] > a[j+1]) {
inttemp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
三、平均時(shí)間復(fù)雜度:
/**
平均時(shí)間復(fù)雜度：O(n2)
空間復(fù)雜度：O(1) (用于交換和記錄索引)
穩(wěn)定性：不穩(wěn)定（比如序列【5臂痕，5伯襟，3】第一趟就將第一個(gè)[5]與[3]交換，導(dǎo)致第一個(gè)5挪動(dòng)到第二個(gè)5后面）
*/
voidchooseFuntion(inta[],intlength){
for(inti =0; i < length -1; i++) {
for(intj = i +1; j < length ; j++) {
if(a[i] > a[j]) {
inttemp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
}
謝謝!!!
