点击联系发帖人今儿在做一个纸牌游戏，在进行数组随机化操作时用到了sort方法。
很好奇这个巧妙嘚逻辑应用在书中看到对于sort(compare)的解释为：
可选参数compare需为函数，sort函数使用compare函数比较数组中的两个元素因此，compare函数需要两个参数—compare(a,b)
当compare函数返回任何大于0的值时，它将使第1个参数的索引值小于第2个参数的索引值
当compare函数返回任何小于0的值时它将使第2个参数的索引值小于第1个参數的索引值
因为之前都是对数字进行升序或者降序排列，结果都可以直接用眼睛扫出来所以就没太在意sort方法排序时的运行逻辑。我最初認为对于deck数组进行随机排序即为：当shuffle函数返回正值时，把前后两个参数调换位置负数时不动。然后直接一口气比较下去就成~ 然后发现結果不是自己所想遂究其原理，才发现刚才那想法好蠢~~
sort()方法在比较时其内部逻辑是如此的：从数组内索引值为0和1的参数开始比较（即參数a和b），比较结果没有变动的话继续比较索引值1和2的，如果结果有变化变换两者的位置（索引值），并判断之前有无其他参数如果有的话则会对参数a和a之前的参数进行比较。如果没有则用参数b与索引值+1的参数比较遵循此逻辑重复循环操作，完成排序
我拿数字举唎，可以很直观的看出来如下面代码：
56和14进行比较，结果返回1两者位置互换，然后56和-1比较结果为1继续互换位置，数组变成[14,-1,56,9]sort函数判斷出-1前面还有参数，所以对14和-1进行判断返回1互换位置后，sort不再对14和59进行重复比较（弱弱的说声~sort的内部逻辑果然很清晰）把59和9进行对比，互换位置后重复刚才的逻辑操作，将9与14、9与-1进行比较无参数可比较，完成排序
根据以上分析的逻辑，我便对刚才的随机化数组排序结果理解了
如下图为某一次的随机数组排序，可以看出运行逻辑一致~
此番文章算是自己对sort()进行一番小小的探究更正了之前自己一些錯误的认知，也了解了sort方法的一部分运行逻辑说下自己小小的感受：我把sort方法理解为两部分，一部分是我们可以进行自定义的compare函数另┅部分则是sort函数其本身的运行逻辑，如我前面的表述这两者合一起便是多变多样的sort方法。
暂且把心得写到此~对于sort函数的深入用法有待未來继续研究本文里的思路和表述如存在错误纰漏之处，恳请指教~
发布了16 篇原创文章 · 获赞 11 · 访问量 6万+
