/*******************
線性查詢法————折半查詢
通過選擇法排序對學號進行排序
折半查詢的基本思想：首先選取陣列中間位置的元素，
將其與查詢鍵進行比較，如果相等，則返回下標，找出值，否則，查詢區間縮小為原來的一半，
int readscore(int score,long num) //錄入成績
while(num[i] > 0 && score[i] >= 0);
return i;
}void datasort(int score,long num,int n) //對學號大小進行排序
}if(k != i)}}
int binsearch(long num,long x,int n) //折半查詢函式
else if(x < num[mid])else
}return pos;
}int main()else
return 0;
}
選擇法降序與折半查詢法
編寫函式 1 用選擇法將陣列排成降序的函式 sub1 2 用折半查詢法查詢某數是否在給定的陣列當中的函式 sub2。主函式 輸入任意 10個正整數給陣列，呼叫 sub1 對陣列進行排序，從鍵盤輸入乙個正整數，呼叫 sub2 在陣列中進行查詢，找到後輸出 ok 沒有找到則輸出 no found 選擇法...
專題 二 排序 冒泡法和選擇法
一.氣泡排序 1.演算法 1 基本思想 在排序過程中對元素進行兩兩比較，越小的元素會經由交換慢慢 浮 到陣列的最前面 低下標處 像氣泡一樣慢慢浮起。2 本質 第1趟冒泡 從陣列n 1下標的元素到0下標元素遍歷，比較相鄰元素對，如果後乙個元素小於前乙個元素，則交換。第一趟結束時，最小元素 浮起 到達0...
java基礎 選擇排序 氣泡排序 折半查詢法
1 選擇排序 選擇排序，逐次選擇最大的或是最小的元素，放到起始位置或是末尾位置，直到排序完成 package sort 選擇排序 選擇排序 在未排序的陣列中找到最大或最小的，存放在起始位置 再從剩餘的未排序元素中尋找最大或最小的，然後放在末尾位置 以此類推，直到所有元素均排序完畢 author 空空...