用選擇法對n個學生的成績按從大到小的順序排序,n個學生的成績整數用scanf 輸入,輸入的成績在[0,100]之間。排序完成後,輸入乙個成績,要求用逐個比較查詢的方式找出該成績是該組中第幾個元素的值(即第幾名)。如果該成績不在陣列中,則輸出「no this score!」。 要求: 1、把排序演算法寫成函式形式,在主函式中輸入n個資料,然後呼叫排序函式排序。 2、在排序過程中儘量減少資料的交換和移動。 3、把查詢演算法寫成函式形式,在主函式中輸入1個資料,然後呼叫查詢函式查詢。
;//輸入選擇你想找的數
a[n]=f
(a,n);g
(a,n,m);}
return0;
}intf(
int a,
int n)
//書上重點講過的排序**}}
for(i=
0;i)return a[n];}
intg
(int a,
int n,
int m)
i++;}
if(j!=0)
printf
("%d\n"
,i+1);
else
printf
("no this score!\n");
return0;
}
5 3 排序查詢
通過order by子句,可以將查詢出的結果進行排序 排序只是顯示方式,不會影響資料庫中資料的順序 select 欄位名 from 表名 where 字段 值 order by 欄位名1 asc desc 欄位名2 asc desc 說明 asc 公升序,預設的。desc 降序。注意 如果有多個排序...
5 排序查詢
dql語言 三 排序查詢 基本語法 select 查詢列表 from 表名where 篩選條件 order by 排序列表 asc desc asc公升序,desc降序,不寫時預設為公升序 執行步驟依次是 先 from 表名 再 where 篩選條件 然後select 最後order by 案例一 ...
2016 7 26 排序,查詢 演算法
二分查詢 遞迴與非遞迴方法 排序演算法 外排序與內排序 排序動態圖 一般大家都知道arraylist和linkedlist的大致區別 1.arraylist是實現了基於動態陣列的資料結構,linkedlist基於鍊錶的資料結構。2.對於隨機訪問get和set,arraylist覺得優於linkedl...