SWUSTOJ 616排序查詢

2021-10-14 14:16:37 字數 1022 閱讀 7152

用選擇法對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...