public int[] intArray = {8,5,10,55,88,22,14,36,82,54,10,74,22};@RequestMapping(value="hello")public int[] getHello(int[] intArray1) {//獲取最新排序intArray1 = intArray;//計(jì)算排好序的元素個數(shù)，如果次數(shù)為數(shù)組長度，說明排序成功int count = 0;int index0 = 0;int indexlast = intArray1.length;for(int i=0; i< indexlast-1; i++){int start = intArray1[index0];int next = intArray1[index0+1];if(start <= next){count++;index0++;}else{//前后兩元素互換intArray1[index0] = next;intArray1[index0+1] = start;index0++;}}//把排序結(jié)果賦值給參數(shù) ，排序成功則當(dāng)做結(jié)果輸出intArray = intArray1;//如果目前的排好序的元素個數(shù)不等于數(shù)組長度，繼續(xù)排序if(count != indexlast-1){getHello(intArray);}return intArray;}

?

歸并排序的基本思想

將待排序序列R[0...n-1]看成是n個長度為1的有序序列，將相鄰的有序表成對歸并，得到n/2個長度為2的有序表；將這些有序序列再次歸并，得到n/4個長度為4的有序序列；如此反復(fù)進(jìn)行下去，最后得到一個長度為n的有序序列。

綜上可知：

歸并排序其實(shí)要做兩件事：

（1）“分解”——將序列每次折半劃分。

（2）“合并”——將劃分后的序列段兩兩合并后排序。

轉(zhuǎn)載于:https://www.cnblogs.com/kkw105/p/10138487.html

總結(jié)

以上是生活随笔為你收集整理的并归排序（看别人的看不懂，自己写了一个），排序思想是一样的的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。