预排序（C++实现）

#include<iostream>
#include<stdlib.h>
using namespace std;
#define MAXNUMBER 100


int noob(int data[],int length) {
	for (int i = 0; i < length - 1; i++) {
		if (data[i] == data[i + 1]) {
			return false;
		}
	}
	return true;
}


int main() {
	int *Number = new int[MAXNUMBER];
	cout << "输入数组长度：";
	int NumberLength = 0;
	cin >> NumberLength;
	cout << endl;
	cout << "输入数组：";
	for (int i = 0; i < NumberLength; i++)
	{
		cin >> Number[i];
	}
	cout << endl;
	cout << "---------------------------------" << endl;
	cout << "            数据采集完毕         " << endl;
	cout << "---------------------------------" << endl;
	int num = 0;
	for (int i = 0; i < NumberLength; i++) {
		for (int j = i; j < NumberLength; j++) {
			if (Number[i] >= Number[j]) {
				num = Number[i];
				Number[i] = Number[j];
				Number[j] = num;
			}
		}
	}
	if (noob(Number, NumberLength)) {
		cout << "无重复的" << endl;
	}else{
		cout << "有重复的" << endl;
	}
	return 0;
}