位图排序法

位图排序法有两个限制条件： 1、待排序数据都在一个已知的相对较小的范围内； 2、所有数据没有重复； 位图排序法思想：假设待排序的所有数都小于1000万，那么使用一个具有1000万个位的字符串来表示这个待排序文件，其中，当且仅当整数i在文件中存在时，第i位置为1.具体实现是，定义一个整形数组，如 int order[10000000];然后将i作为数组下标将order[i]=1；最后再做个循环检查如#include<iostream> #include<fstream> using namespace std; double random(double start,double end) { return start+(end-start)*rand()/(RAND_MAX+1.0); } int main() { int temp[50]; int order[50] = {0}; cout<<"数列:"<<endl; for(int i = 0;i != 50;++i) { temp[i] = random(0,50); cout<<temp[i]<<" "; } cout<<endl; for(int j = 0;j != 50;++j) { order[temp[j]] = 1; } cout<<"位图:"<<endl; for(int t = 0;t != 50;++t) { cout<<order[t]<<" "; } cout<<endl; cout<<"排序后:"; for(int k = 0;k != 50;++k) { if(order[k]==1) cout<<k<<" "; } cout<<endl; return 0; }