三部排序|

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

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++

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

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

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

總結

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

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