chapter_sorting/sorting_algorithm/

[giscus[bot]]

chapter_sorting/sorting_algorithm/

一本动画图解、能运行、可提问的数据结构与算法入门书

https://www.hello-algo.com/chapter_sorting/sorting_algorithm/

[hatkd]

学排序算法没给我讲这些，谢谢作者

[shyGuide]

库里排第一没毛病，哈哈哈哈哈哈哈（不喜勿喷）

[zhuyihuan68]

可以

[roiiiu]

讲到排序，就想到睡眠排序法🤣

[krahets]

猴子排序🐒？

[roiiiu]

猴子排序🐒？

把数组内的数按值sleep🤣

[FantasyLeo]

好主意

[muzishuiji]

会不会是最慢的？重复的数据咋办？

[yuepem]

我很喜欢这种学习的方式：先框架，再细节。以上列出的“标准”在接下来的学习中是一个非常好的方向标。

[krahets]

是的，细节太多，可以慢慢吸收消化。先看全景更容易接受

[Yerosius]

希望加入排序的本质是减少逆序对的过程

[luxinNET]

作者好优秀！

[LeoY2020]

⭐⭐⭐⭐☆
写的很好！
通俗易懂还严谨。
但是，能不能再更一个希尔排序，还有为什么只有python能可视化？
总体来说很好！😊

[travonf]

你可以上这个网站看看可视化过程：https://visualgo.net/zh

[chumingqian]

而如果最佳时间复杂度优于平均时间复杂度，则被视为正面属性。

这里是 最差时间复杂度吗？

[akiradavidsong]

Chamberlain Curry Duncan Durant Harden Jordan Kobe Lebron Nash Nowitzki Pippen Rodman Shaquille Wade

[shyGuide]

库里排第一没毛病，哈哈哈哈哈哈哈（不喜勿喷）

[krahets]

早知道把阿德巴约放上来 -。-

[Limit1996]

MJ史诗级削弱

[MarsToken]

for (int i = 0; i < array.length - 1; i++) {
boolean flag = false;
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[minIndex] > array[j]) {
flag = true;
minIndex = j;
}
}
array[i] += array[minIndex];
array[minIndex] = array[i] - array[minIndex];
array[i] = array[i] - array[minIndex];
if (!flag) {
break;
}
}
做了两个优化：
1.无temp变量
2.添加flag标记，减少冗余比对判断