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

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

參考 https://www.cnblogs.com/hejiayang/p/14119741.html

<p>原數據40,100,1,5,25,10,200</p>
<p>第一次(100-40)比較結果 100,原來無有序排序,直接取第2個和第1個比較即100-40 產生排序100</p>
<p>第二次(1-100)比較結果 暫時不變,已有排序 100,取已有排序中間值(中間的小值)即100 比較 1-100,排序不變 100</p>
<p>第三次(1-40)比較結果 100,40,1,繼續比較 當前(1)和上一個比較(40)比較 1-400 產生排序 100,40,1</p>
<p>第四次(5-40)比較結果 100,40,1,已有排序 100,40,1,取中間值即40 比較 5-40 ,排序不變 </p>
<p>第五次(5-1)比較結果 100,40,5,1,繼續上次比較,去已有排序的後半部分(已有排序100,40,1)中1,比較 5-1 產生排序 100,40,5,1</p>
<p>第六次(25-5)比較結果 100,40,5,1,已有排序100,40,5,1,取已有排序中間值(中間的小值)即(40,5)中小值5,比較 25-5,排序無法確定</p>
<p>第七次(25-40)比較結果 100,40,25,5,1,繼續上次比較,取已有排序的前半部分(已有排序100,40,5,1)中(100,40)(中間的小值)即40,比較25-40 產生排序100,40,25,5,1</p>
<p>第八次(10-25)比較結果 100,40,25,5,1,已有排序100,40,25,5,1取已有排序中間值(中間的小值)即25,比較 10-25</p>
<p>第九次(10-1)比較結果 100,40,25,5,1,繼續上次比較,取已有排序的後半部分(已有排序100,40,25,5,1)中(5,1),取(5,1)中間值(中間的小值)即1</p>
<p>第十次(10-5)比較結果 100,40,25,10,5,1,繼續上次比較,取剩餘(5,1)前半部分(5),比較10-5 產生排序 100,40,25,10,5,1</p>
<p>第十一次(200-10)比較結果 100,40,25,10,5,1,已有排序100,40,25,10,5,1,取已有排序中間值(25,10)(中間的小值)即10,比較200-10</p>
<p>第十二次(200-40)比較結果 100,40,25,10,5,1,繼續上次比較,取已有排序的前半部分(已有排序100,40,25,10,5,1)中(100,40,25)(中間的小值)即25,比較200-40</p>
<p>第十三次(200-100)比較結果 200,100,40,25,10,5,1,繼續上次比較,取(100,40,25)的前半部分中即100,比較200-100,產生排序200,100,40,25,10,5,1</p>
<p id="demo">单击按钮降序排列数组。</p>
<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>