牛客網上有一道很典型的數組排序問題：先用計算機生成了N個1到1000之間的隨機整數（N≤1000），對于其中重復的數字，只保留一個，把其余相同的數去掉。然后再把這些數從小到大排序(同一個測試用例里可能會有多組數據，希望大家能正確處理)。

我的做法比較常規：先存儲數組，然后去重，之后排序輸出。編寫代碼：

#include<iostream>
#include<algorithm>
using namespace std;int main(){int num;while(cin>>num){int array[num];for(int i=0;i<num;++i){cin >> array[i];}for(int i=0;i<num-1;++i){   //對于重復元素全部置“0”，因為“0”不在題目要求范圍之類if(array[i]!=0){for(int j=i+1;j<num;++j){if(array[i]==array[j]){array[j]=0;} }}}sort(array,array+num);  //可以直接使用sort()函數
/* int temp;for(int i=0;i<num-1;++i){for(int j=i+1;j<num;++j){if(array[i]>array[j]){temp=array[i];array[i]=array[j];array[j]=temp;}}
*/for(int i=0;i<num;++i){if(array[i]){         //去重時已經將重復元素置“0”，因此對于排序結果只輸出非零元素即可cout << array[i] << endl;}}}return 0;
}

以上做法比較容易理解，但是執行過程稍微有點繁瑣。在牛客網討論貼吧中，有網友給出了另外一種簡潔、經典的算法，代碼如下：

鏈接：https://www.nowcoder.com/questionTerminal/3245215fffb84b7b81285493eae92ff0
來源：牛客網#include <iostream>
using namespace std;
int main() {int N, n;while (cin >> N) {int a[1001] = { 0 };while (N--) {cin >> n;a[n] = 1;}for (int i = 0; i < 1001; i++)if (a[i])cout << i << endl;}return 0;
}

該算法直接以輸入元素值作為數組下標，遍歷所有元素即遍歷數組下標，在這過程中相等元素作為下標給數組賦值時并沒有影響，自然而然地過濾了重復元素，之后再按照已賦值數組元素篩選出輸出下標值，不得不說，作者的構思很巧妙。

?

總結

以上是生活随笔為你收集整理的数组排序问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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