選擇 氣泡排序,折半查詢

2021-07-06 10:58:01 字數 931 閱讀 3389

#include

void selectsort(int num, int length);

void swap(int num,int i ,int j);

void butttlesort(int num, int length);

int main(int argc, const char * argv) ;

//計算陣列的長度

int length = sizeof(num) / sizeof(num[0]);

//selectsort(num, lenght);

butttlesort(num, length);

for (int i = 0; i < length; i++)

}//選擇排序

//拿到其中乙個元素的值依次和其它元素進行比較,完全比較完一次之後, 最值出現在第0位

/*void selectsort(int num, int length)}}

}*///氣泡排序

//是用相鄰的兩個元素進行比較, 每完全比較完一次, 最值出現在末尾

void butttlesort(int num, int length)}}

}//更換倆個值的位置

void swap(int num,int i ,int j)

;int length =sizeof(num) / sizeof(num[0]);

int key = 3;

printf("index=%i\n", findkey(num, key, length));

return 0;

}int findkey(int num, int key, int length)

else if (key < num[min])

else

return mid;

}return -1;

}

java基礎 選擇排序 氣泡排序 折半查詢法

1 選擇排序 選擇排序,逐次選擇最大的或是最小的元素,放到起始位置或是末尾位置,直到排序完成 package sort 選擇排序 選擇排序 在未排序的陣列中找到最大或最小的,存放在起始位置 再從剩餘的未排序元素中尋找最大或最小的,然後放在末尾位置 以此類推,直到所有元素均排序完畢 author 空空...

陣列氣泡排序,選擇排序,逆序,折半查詢,遍歷方法

public class hello2 呼叫方法是有先後順序的 xuanze arr maopao arr nixu arr bianli arr int index zheban arr,5 system.out.println index 折半查詢方法 其陣列必須是有序資料從小到達排列 publ...

Java小結(四) 折半查詢 選擇排序 氣泡排序

最常見的一些基本演算法,比如折半查詢,選擇排序,氣泡排序。折半查詢,是它是一種效率較高的查詢方法。但是,折半查詢要求線性表必須採用順序儲存結構,而且表中元素按關鍵字有序排列 即陣列內元素必須是有序的才可以用折半查詢的辦法。折半查詢 public static int halfsearch int a...