一個小案例搞清楚Arrays.sort實現原理

分手后的思念是犯贱 2023-01-05 05:03 141阅读 0赞

小數組Arrays.sort採用的二分法比較來排序的

[參考 https://www.cnblogs.com/hejiayang/p/14119741.html][https_www.cnblogs.com_hejiayang_p_14119741.html]

原數據40,100,1,5,25,10,200
 第一次(100-40)比較結果 100,原來無有序排序,直接取第2個和第1個比較即100-40 產生排序100
 第二次(1-100)比較結果 暫時不變,已有排序 100,取已有排序中間值(中間的小值)即100 比較 1-100,排序不變 100
 第三次(1-40)比較結果 100,40,1,繼續比較 當前(1)和上一個比較(40)比較 1-400 產生排序 100,40,1
 第四次(5-40)比較結果 100,40,1,已有排序 100,40,1,取中間值即40 比較 5-40 ,排序不變 
 第五次(5-1)比較結果 100,40,5,1,繼續上次比較,去已有排序的後半部分(已有排序100,40,1)中1,比較 5-1 產生排序 100,40,5,1
 第六次(25-5)比較結果 100,40,5,1,已有排序100,40,5,1,取已有排序中間值(中間的小值)即(40,5)中小值5,比較 25-5,排序無法確定
 第七次(25-40)比較結果 100,40,25,5,1,繼續上次比較,取已有排序的前半部分(已有排序100,40,5,1)中(100,40)(中間的小值)即40,比較25-40 產生排序100,40,25,5,1
 第八次(10-25)比較結果 100,40,25,5,1,已有排序100,40,25,5,1取已有排序中間值(中間的小值)即25,比較 10-25
 第九次(10-1)比較結果 100,40,25,5,1,繼續上次比較,取已有排序的後半部分(已有排序100,40,25,5,1)中(5,1),取(5,1)中間值(中間的小值)即1
 第十次(10-5)比較結果 100,40,25,10,5,1,繼續上次比較,取剩餘(5,1)前半部分(5),比較10-5 產生排序 100,40,25,10,5,1
 第十一次(200-10)比較結果 100,40,25,10,5,1,已有排序100,40,25,10,5,1,取已有排序中間值(25,10)(中間的小值)即10,比較200-10
 第十二次(200-40)比較結果 100,40,25,10,5,1,繼續上次比較,取已有排序的前半部分(已有排序100,40,25,10,5,1)中(100,40,25)(中間的小值)即25,比較200-40
 第十三次(200-100)比較結果 200,100,40,25,10,5,1,繼續上次比較,取(100,40,25)的前半部分中即100,比較200-100,產生排序200,100,40,25,10,5,1
 单击按钮降序排列数组。
 <button onclick="myFunction()">点我</button>
 <script>
 function myFunction(){
 	var points = [40,100,1,5,25,10,200];
 	points.sort(function(a,b){
 	console.log(a,b);
 	return b-a});
 	var x=document.getElementById("demo");
 	x.innerHTML=points;
 }
 </script>

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xvc2VkZ3Vlc3Q_size_16_color_FFFFFF_t_70][]

[https_www.cnblogs.com_hejiayang_p_14119741.html]: https://www.cnblogs.com/hejiayang/p/14119741.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xvc2VkZ3Vlc3Q_size_16_color_FFFFFF_t_70]: /images/20221119/78ae5bf115f34a4897b0423a93d69c3a.png