先睹为快
参数
- n:length
代码分析
- 想象着抓牌,然后给每张牌放好顺序,第一张牌默认有序,第二张牌和第一张牌对比,…,第四张牌先和第二张牌比较,再和第一张牌or第三张牌比较,循环如此
- 当while(low<=high)结束后,就是当high<=low-1
- 第二个for循环主要是定位到tmp最终的位置,然后将i-1到high+1的位置往后移动一位(自己画画写写就可以得出)
點這個: https://towardsdatascience.com/a-road-map-for-deep-learning-b9aee0b2919f