寒假集訓作業（7） 排序查詢

利用stl庫進行的查詢：

#include #include #include #include using namespace std;

int a[100010],b[100010];
int main()
for(int i=0;i<=m-1;i++)
else
}}

以上的**又可以當作模板。大概測試了一下，100000組資料，查詢100000個，只需十秒。但仍然超時= =

以下是hash查詢，即把需要查詢的數字作為新陣列hash的下標

#include const int maxn = 1000001;  

int hash[maxn]; 
int main() 
for(int i = 0; i < m; i++) 
else puts("no"); 
} return 0; 
}

#include#includeusing namespace std;

int main()
while (i <= m)
temp[k++] = a[i++];
while (j <= n)
temp[k++] = a[j++];
for (i = 0; i < k; i++)
a[first + i] = temp[i];
}void mergesort(int a, int first, int last, int temp)
}/*bool mergesort(int a, int n)
*/int temp[1000010];
int main()
mergesort(a,0,n+1,temp);
//sort(a,a+n+1,greater());
for(int i=0;i<=n-1;i++)
}}

經測試，sort 跟mergesort在這組資料中是差不多的。

golang 7 排序和查詢

氣泡排序的核心想法是將最大的先固定出來，然後進行下一輪，不斷的確定最大的數，最後使排序完成 其實現可以使用多個for迴圈即可 for i 0 i 3 i fmt.println 第2次排序 arr for i 0 i 2 i fmt.println arr func main pupscout ar...

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 案例一 ...