【排序算法】八种排序算法可视化过程
四星级望梅止渴:
0:05 冒泡排序
1:31 选择排序
3:00 插入排序
4:07 归并排序
5:17 快速排线
6:05 随机快速排线
7:03 计数排序
7:29 基数排序
【回复】你好,谢谢,
快速排序
【回复】现在最快的是Tim Sort和Dual Pivot Quicksort樊安非文丶:
本来复习累了,一听到这声音给肝疼醒了
【回复】回复 @一只没梦想的桔子 :请问up主,这个是怎么做出来的?
【回复】回复 @可可爱爱味的可乐 :简介里写了[吃瓜]昭裳卿:
C++快速排序(左右双指针)
template<typename T> void quicksort(T* a, size_t low, size_t high) {
if (low < high) {
size_t pivot_i = 【】(a, low, high) -> {
size_t pivot_i = low;
T pivot = a【pivot_i】;
do {
while (a【high--】 >= pivot && low < high);
while (a【low++】 <= pivot && low < high);
swap(a【low】, a【high】);
} while (low < high);
swap(a【pivot_i】, a【low】);
return low;
}
quicksort(a, low, pivot_i - 1);
quicksort(a, pivot_i + 1, high);
}
}晓秋凉月:
几分钟就看懂了排序原理,比文字版好多了Ambition9666:
看到了我们学校(新加坡国立大学)自己的网站了[打call]三根葱思密达:
博主你有这个开源代码吗,我毕设需要用,加微:P18237932978,我给你一键三连,投币!三根葱思密达:
博主,可以发我代码吗,有偿,加我微信:P18237932978