版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機(jī)號驗(yàn)證，感謝您的理解與支持！

24小時熱門版塊排行榜

北京石油化工學(xué)院2026年研究生招生接收調(diào)劑公告

返回列表

進(jìn)擊的城管

銀蟲 (初入文壇)

應(yīng)助: 0 (幼兒園)
金幣: 372.5
帖子: 20
在線: 7.6小時
蟲號: 2540181
注冊: 2013-07-10
專業(yè): 通信理論與系統(tǒng)

[求助] 分配排序問題

要求：隨機(jī)生成若干個隨機(jī)數(shù)進(jìn)行排序（如n＝10^4，2＊10^4，10^5，…等），記錄每個排序的時間耗費(fèi)（絕對時間？邏輯時間（關(guān)鍵字比較次數(shù)，移動次數(shù)）？）。
（2）分別給出正序和反序的初始序列進(jìn)行排序（如n＝10^4），檢驗(yàn)算法對初始序列的敏感程度。

另給一個新的自己寫的也行

我弄到這一步出現(xiàn)錯誤
不知道該怎么把隨機(jī)生成的數(shù)組的每一位分配給分配排序的函數(shù)，然后又再正常輸出
分配排序的關(guān)鍵字是多維的  假如一個數(shù)是654321  則要存成【6 5 4 3 2 1】來進(jìn)行分配排序

#define CPP C++
#define MPP M++
#define MP2 M+=2
#define MP3 M+=3

#include <fstream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
const int d=3;
const int maxsize=100000; //數(shù)據(jù)表容量
typedef int datatype;
typedef struct {
  datatype key[d];             //關(guān)鍵字域
  int next;
} rectype;                //記錄類型
typedef rectype list[maxsize+2]; //數(shù)據(jù)表類型，0號單元不用

__int64 C,M;                //比較和移動次數(shù)

void check(list R,int n) { //檢驗(yàn)排序結(jié)果
  int i;
  for(i=2;i<=n;i++)
if(R.key<R[i-1].key) {cout<<"Error!\n";return;}
  cout<<"Correct! ";
}

void disp(list R,int n) { //顯示排序后的結(jié)果
  int i;
  for(i=1;i<=n;i++) {
cout<<setw(4)<<R.key;
// if(i%20==0) cout<<endl;
  }
  cout<<endl;
}

int RadixSort(list R,int n){

const int r=10;
typedef struct{
int f,e;
}queue;

int i,j,k,t,p;
queue B[r];
for(i=0;i<n-1;i++)
R.next=i+1;
R[n-1].next=-1;
p=0;
for(j=d-1;j>=0;j--){
for(i=0;i<r;i++)
B.f=B.e=-1;
while(p!=-1){
k=R[p].key[j];
if(B[k].f==-1)B[k].f=p;
else R[B[k].e].next=p;
B[k].e=p;
p=R[p].next;
}
i=0;
while(B.f==-1)i++;
p=B.f;
t=B.e;
while(i<r-1){
i++;
if(B.f!=-1){
R[t].next=B.f;
t=B.e;
}
}
R[t].next=-1;
}
return p;
}

int random1(int num) {return rand();} //0~RAND_MAX=32767
int random3(int num) {//素數(shù)模乘同余法,0~M
  int A=16807;    // 16807,39722040,764261123,630360016  48271?
  int M=2147483647; //有符號4字節(jié)最大素數(shù),2^31-1
  int Q=M/A;
  int R=M%A;
  static int x=1,n=0,g=0; //seed(set to 1)
  static double r,r1=0,r2=0;
  int x1;
  x1=A*(x%Q)-R*(x/Q);
  if(x1>=0) x=x1;
  else    x=x1+M;
  return x;
}

void main() {
  rectype *R,*R1,*S;       //R1用于歸并排序的輔助存儲，S用于保存初始排序數(shù)據(jù)
  R=new list;if(R==NULL) {cout<<"數(shù)組太大!\n";exit(-1);}
  R1=new list;if(R1==NULL) {cout<<"數(shù)組太大!\n";exit(-1);}
  S=new list;if(S==NULL) {cout<<"數(shù)組太大!\n";exit(-1);}
  int i,n=maxsize;
  int choice;
  clock_t t1,t2;
  float s,t;
//srand( (unsigned)time( NULL ) );
  for(i=1;i<=10;i++){
   for(j=1;j<d;j++)
S.key[j]=random3(10); //生成0-n之間的隨機(jī)數(shù)
  }
  do {
  C=M=0;
  for(i=1;i<=n;i++)
R.key=S.key;    //取出初始數(shù)據(jù)用于排序

  cout<<"選擇排序方法(0: 退出):                            \n\
  11：直接插入(帶監(jiān)視哨)       12：直接插入(無監(jiān)視哨)       \n\
  21：希爾排序(無監(jiān)視哨)                                     \n\
  41：冒泡(上升) 42：冒泡(下沉）                         \n\
  51：快速(遞歸)                                           \n\
  61：直接選擇排序                                           \n\
  71：堆排序(非遞歸)                                        \n\
91：fenpei                                     \n\
  81：二路歸并(非遞歸)                                     \n";
  cin>>choice;
  switch(choice) {

case 91:
   t1=clock();
   RadixSort(R,n);
   t2=clock();
   break;

default:;
}
check(R,n);
// disp(R,n);
cout<<" C="<<C/1e6<<" M="<<M/1e6<<" C+M="<<(C+M)/1e6;
cout<<" 時間："<<float(t2-t1)/CLK_TCK<<endl;
} while(choice!=0);
delete R;
delete S;
// delete R1;
}

回復(fù)此樓

» 猜你喜歡

288求調(diào)劑一志愿哈工大材料與化工已經(jīng)有5人回復(fù)
289求調(diào)劑已經(jīng)有6人回復(fù)
調(diào)劑求院校招收已經(jīng)有7人回復(fù)
070300化學(xué)354求調(diào)劑已經(jīng)有10人回復(fù)
材料專業(yè)申博已經(jīng)有5人回復(fù)
287求調(diào)劑已經(jīng)有17人回復(fù)
求調(diào)劑：085600材料與化工，考材科基，總分319 已經(jīng)有13人回復(fù)
一志愿大連理工大學(xué)，機(jī)械工程學(xué)碩，341 已經(jīng)有3人回復(fù)
一志愿南昌大學(xué)324求調(diào)劑已經(jīng)有5人回復(fù)
266分，求材料相關(guān)專業(yè)調(diào)劑已經(jīng)有12人回復(fù)

1樓 2013-12-20 13:37:27

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

智能機(jī)器人

Robot (super robot)

我們都愛小木蟲

找到一些相關(guān)的精華帖子，希望有用哦~

TLC淋洗劑改變物質(zhì)順序已經(jīng)有9人回復(fù)
干物質(zhì)分配計(jì)算問題已經(jīng)有4人回復(fù)
求助線代問題～已經(jīng)有8人回復(fù)
農(nóng)藥殘留分析前處理中關(guān)于柱層析凈化的問題及怎么解決液液分配的乳化問題已經(jīng)有12人回復(fù)
英語的正確答題順序? 已經(jīng)有25人回復(fù)
Chemistry of Materials分配編輯的問題已經(jīng)有10人回復(fù)
論文作者排序問題已經(jīng)有13人回復(fù)
求助endnote參考文獻(xiàn)排序問題已經(jīng)有22人回復(fù)
發(fā)表SCI，作者排序問題已經(jīng)有53人回復(fù)
關(guān)于參考文獻(xiàn)中第一作者和通訊作者的排序問題已經(jīng)有3人回復(fù)
關(guān)于工作基礎(chǔ)的作者排序問題已經(jīng)有28人回復(fù)
湖北省2011年度國家社會科學(xué)基金項(xiàng)目名額分配已經(jīng)有3人回復(fù)
【求助】博士的公開招考（申請入學(xué)）問題已經(jīng)有6人回復(fù)
【求助】如何處理考研復(fù)習(xí)與上課的時間分配問題？已經(jīng)有13人回復(fù)
Applied surface science分配主編的問題已經(jīng)有16人回復(fù)
endnote排序混亂問題已經(jīng)有9人回復(fù)

點(diǎn)擊這里搜索更多相關(guān)資源

科研從小木蟲開始，人人為我，我為人人

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主學(xué)員9sQnff 的主題更新