C语言练习题-中值濾波器 (Median Filter)

C语言练习题
中值濾波器 (Median Filter)
問題簡述：
　　在影像濾波中，中值濾波器是一種常被使用的非線性濾波器，它的運作原理是將目前所在元素與左右相鄰元素合併為一組處理單元（即：3個元素為一處理單元），並將處理單元先做排序，使用排序後的中間數取代目前所在元素，如此便可抑制訊號中的突波及雜訊。此濾波過程中的所在元素，不包含數列的第一個元素與最後一個元素。
範例1

濾波前之訊號數列：3 2 9
排序後之訊號數列：2 3 9
中間數為：3
濾波後之數列：3 3 9

範例2

濾波前之數列：3 3 5 3 3 9 4 4 4
濾波後之數列：3 3 3 3 3 4 4 4 4

需要完成及繳交的函式：
void medianFilter( int source[], int n ) 函式

• n：資料的個數，也就是arr [ ] 陣列的大小。
• source[] : 需要處理的原始資料，共有n筆，arr[0],…,arr[n−1]。

> void medianFilter (int source[