Tinuv的博客

下标 0 1 2 3 4 5 6 7 8 9 10 11 12 值 3 14 27 31 39 42 55 70 74 81 85 93 98 迭代1 l m r 迭代2 ...

个人网站:https://tinuv.me 更好的阅读体验https://tinuv.me/2018/07/20/205.html 介绍 快速排序与合并排序也一样使用了分治的策略,快速排序也会对元素进行划分,不过合并排序是根据位置来划分,而快速排序是根据元素的大小进行划分.它的大概思路是:比如对于数组A[0,n−1]A[0,n-1]A[0,n−1],从中挑选一个数设为A[s]A[s]A[s]将小于...

个人网站:https://tinuv.me 更好的阅读体验:https://tinuv.me/2018/07/20/195.html Single Threaded Execution其实跟前面那个银行取款的例子是差不多的,就是一个对象可能被多个线程访问,但不能让多个线程并行访问,因为一旦并行访问就有可能导致错误,具体原因跟前面的分析是一样的,解决的方法同样是加关键词synchronized. 这...