/* 歸并排序：不斷將數組切分為兩部分遞歸切分直到數組長度為1，之后逐漸有序合并 */ #include <cstdio> #include <iostream> #include <cmath> using namespace std;//歸并 小-->大 void Merge(int a[], int s, int m, int e, int tmp[]) {int iter = s;int it1 = s, it2 = m+1;while(it1 <=m && it2 <= e) {if(a[it1] < a[it2]) tmp[iter++] = a[it1++];else tmp[iter++] = a[it2++];}while(it1 <= m)tmp[iter++] = a[it1++];while(it2 <= e)tmp[iter++] = a[it2++];for(int i=s; i<=e; ++i) {a[i] = tmp[i];}return; } void MergeSort(int a[], int s, int e, int tmp[]) {if(s < e) {int m = s + (e-s)/2;MergeSort(a, s, m, tmp);MergeSort(a, m+1, e, tmp);Merge(a, s, m, e, tmp);}return; } int a[] = {13, 12, 23, 5, 2, 34, 11, 34, 13}; int tmp[100]; int main() {int size = sizeof(a) / sizeof(int);MergeSort(a, 0, size-1, tmp);for(int i=0; i<size; ++i)printf("%d ", a[i]); }

?

/*快排：主要思想，尋找切分元素之后兩邊分治處理 */ #include <iostream> #include <cstdio> using namespace std; const int maxn = 1e5 + 10; int num[maxn]; int n; inline void quik_sort(int s, int e) {//mid為切分元素int mid = num[s+(e-s)/2];// i 左側指針，找到第一個不小于切分元素mid的數，i指向>=mid// j 右側指針，找到第一個不大于切分元素mid的數，j指向<=midint i = s, j = e;while(i <= j) {while(num[i] < mid) i += 1;while(num[j] > mid) j -= 1;if(j >= i) {swap(num[i], num[j]);i += 1, j -= 1;}}//跳出后j < i, 分成兩部分繼續if(s < j) quik_sort(s, j);if(e > i) quik_sort(i, e);return; } int main() {scanf("%d", &n);for(int i=1; i<=n; ++i) scanf("%d", num+i);quik_sort(1, n);for (int i = 1; i <= n; ++i){printf("%d ", num[i]); }return 0; }

?

#include <cstdio> #include <iostream> using namespace std; int Mod ;//將指數二進制化，也可以嘗試其他進制 int quick_pow(int base, int t) {int ans = 1;while(t) {if(t & 1) {ans = (ans%Mod)*(base%Mod);
　　　　　　　ans %= Mod;}base = (base*base) % Mod;t >>= 1;}return ans; } int main() {int base, t;scanf("%d %d %d", &base, &t, &Mod);printf("%d^%d mod %d=%d\n", base, t, Mod, quick_pow(base, t));return 0; }

?

轉載于:https://www.cnblogs.com/GorgeousBankarian/p/11243739.html

總結

以上是生活随笔為你收集整理的归并 快排 快速幂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。