編寫函式：（
1）用選擇法將陣列排成降序的函式
----sub1；（2
）用折半查詢法查詢某數是否在給定的陣列當中的函式
----sub2。
主函式：輸入任意
10個正整數給陣列，呼叫
sub1
對陣列進行排序，從鍵盤輸入乙個正整數，呼叫
sub2
在陣列中進行查詢，找到後輸出「
ok」，沒有找到則輸出「
no found
！」。
選擇法與氣泡排序的時間複雜度都是o（n2
），在編寫降序排列函式時，最後兩陣列元素的交換要在寫在第乙個for迴圈的外面，需要考慮。折半查詢的方法也比較經典，**如下：
#include
#define n 10
void swap(int a,int x,int y)//交換陣列中的兩個元素
void sub1(int a)
else if (key
void main()
;sub1(abc);
int x;
for(x=0;x
冒泡法和選擇法
程式的版權和版本宣告部分 檔名稱 fibnacci.cpp 作 者 單虹毓 完成日期 2013 年 12 月 5 日 版本號 v1.0 輸入描述 無 問題描述 冒泡和選擇法 程式輸出 程式輸出 問題分析 include using namespace std void sortascmaopao i...
折半查詢 通過選擇法排序對成績進行排序
線性查詢法 折半查詢 通過選擇法排序對學號進行排序 折半查詢的基本思想 首先選取陣列中間位置的元素，將其與查詢鍵進行比較，如果相等，則返回下標，找出值，否則，查詢區間縮小為原來的一半，int readscore int score,long num 錄入成績 while num i 0 score ...
排序 選擇法
選擇法 基本思想，每一趟 例如第 i 趟，i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較，從n個記錄中找出關鍵字最小的記錄，將它與第乙個記錄交換 再通過n 2次比較，從剩餘的n 1個記錄中找出關鍵字次...