三部排序|

一般的排序有許多經典算法，如快速排序、希爾排序等。
但實際應用時，經常會或多或少有一些特殊的要求。我們沒必要套用那些經典算法，可以根據實際情況建立更好的解法。
比如，對一個整型數組中的數字進行分類排序：
使得負數都靠左端，正數都靠右端，0在中部。注意問題的特點是：負數區域和正數區域內并不要求有序。可以利用這個特點通過1次線性掃描就結束戰斗!!
以下的程序實現了該目標。
其中x指向待排序的整型數組，len是數組的長度。

void sort3p(int* x, int len) {int p = 0;int left = 0;int right = len-1;while(p<=right){if(x[p]<0){int t = x[left];x[left] = x[p];x[p] = t;left++;p++;}else if(x[p]>0){int t = x[right];x[right] = x[p];x[p] = t;right--; }else{__________________________; //填空位置}}}

答案：p++

思路：遞歸程序，代碼填空思路：可以自己選取一段數據，模擬題目中的代碼，手算一遍理清思路。

經過分析可以知道，三部排序的思路類似于快速排序的指針劃分。大于0的放在數組右端、等于0的在中間、小于0的放在左端。
這里的p表示正在判斷的元素指針所處的位置，left就是左端第1個大于0的元素的指針，right就是右端最前1個大于0的指針。

轉載于:https://www.cnblogs.com/fisherss/p/10326372.html

總結

以上是生活随笔為你收集整理的三部排序|2013年蓝桥杯B组题解析第六题-fishers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。