网络152 蒋发明 吴宏磊 郑杨子 大数据处理

u[i].user_id>=temp)//从左向右,找第1个大于temp的u[j]Р {i++;} Р u[j].user_id=u[i].user_id; //u[i]和u[j] 交换Р u[j].password=u[i].password;Р }Р u[i].user_id=temp;Р u[i].password=temp1;Р QuickSortId(u,s,i-1); //左区间递归Р QuickSortId(u,i+1,t); //右区间递归Р?}Р}Р//堆排序,建立堆Рvoid sift(User r[],int low,int high)Р{Р?int i=low,j=2*i;//j为i的左子树Р?int temp=r[i].count;Р?string temp1;Р?temp1=r[i].password;Р?while(j<=high)Р?{Р if(j<high && r[j].count<r[j+1].count) j++;//若右子树大,则把j指向右子树Р if(temp<r[j].count)Р {Р r[i].count=r[j].count;//将r[j]放到根节点上Р r[i].password=r[j].password;Р i=j;//修改i和j,以向下筛选Р j=2*i;Р }Р else break;Р?} Р?r[i].count=temp;//被筛选节点放入最后位置,即最大或最小值Р?r[i].password=temp1;Р} Рvoid siftId(User r[],int low,int high)Р{Р?int i=low,j=2*i;//j为i的左子树Р?int temp=r[i].user_id;Р?string temp1;Р?temp1=r[i].password;Р?while(j<=high)Р?{