排序演算法大總結（持續更新。。。）

主要思路：選擇乙個基準數字（一般是第乙個數字），設定兩個指標分別為 i和j,j從序列後面往前跳動，i從序列前面往後跳動，j遇到乙個比基準數字小的數字那麼停止，i遇到乙個比基準數字大的數字停止，如果i和j不相等，那麼將這兩個數字交換，直到i和j相等，終止迴圈，將第i個數字和選擇的基準數字交換位置，那麼操作之後i前面的數字就全都小於等於它，i後面的數字均大於等於它，那麼就找到了這個基準數字應該在的位置，快速排序的每一次都可以說是為了找到這個基準數字應該在的位置。然後遞迴排序i前面的和i後面序列就可以了。快速排序的時間複雜度並不穩定，最差的情況下為o（n^2）,平均時間複雜度為o（logn）。此外還有一點需要注意，那就是指標i和j哪乙個先移動，基準值選擇在左端的時候要右邊的指標先移動，至於原因詳

#include#includeusing namespace std;
void quick_sort(int *a,int x,int y)
quick_sort(a,1,n);
for(int i=1;i<=n;i++)
return;
}void heapsort()
return;
}int main()
for(int i=1;i<=n2;i++)
l[n1+1]=inf;
r[n2+1]=inf;
int i=1;
int j=1;
for(int p=left;p<=right;p++)
else
}}void mergesort(int *a,int n,int l,int r)
}int main()
return 0;	
}

#include #include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 500000 + 10;
const int inf = 0x7f7f7f7f;
int l[maxn], r[maxn], a[maxn];
ll merge(int *a, int n, int left, int mid, int right)
for (int i = 1; i <= n2; i++)
l[n1 + 1] = inf;
r[n2 + 1] = inf;
int i = 1;
int j = 1;
for (int p = left; p <= right; p++)
else
}return cnt;
}ll mergesort(int *a, int n, int l, int r)
else
return 0;
}int main()
return 0;
}

#include#include#includeusing namespace std;
const int maxn = 100000 + 10;
const int max_val = 1000000 + 10;
int n, a[maxn], b[maxn], c[max_val];
int main()
for (int i = 1; i <= max_val+3;i++)
c[i]=c[i]+c[i-1]; 
for (int j = n; j >= 1;j--)
for (int i = 1; i <= n; i++)
cout << b[i] << " ";
return 0;
}

#include#includeusing namespace std;
void bubble_sort(int *a,int n)
a[j + 1] = v;
}}int main()

#include #include #include using namespace std;
const int maxn = 1e6 + 10;
int n, cnt, a[maxn];
vectorg;
void insert_sort(int *a, int n, int g)
a[j + g] = v;
}}void shell_sort(int *a, int n)
for (int i = g.size() - 1; i >= 0; i--)
}int main()
cnt = 0;
shell_sort(a, n);
for (int i = 1; i <= n; i++)
return 0;
}

排序演算法大總結（持續更新。。。）

排序演算法總結持續更新

排序演算法總結（持續更新）

常用排序演算法總結。力求持續更新

排序演算法大總結（持續更新。。。）

排序演算法總結 持續更新

排序演算法總結（持續更新）

常用排序演算法總結。 力求持續更新

相關推薦

排序演算法總結持續更新

常用排序演算法總結。力求持續更新