摘要：
我在《算法简介》中看到的伪代码已经很久没有编写C代码了。我使用namespacestd编写了C代码#include#include#include；int*随机化；intmain｛srand；int*s=随机化；对于｛cout˂˂s[i]˂˂“，”；｝cout˂˂endl；return0；｝无效交换{intt=s[b]；s[b]=s[a]；s[a]=t；}int*随机化｛staticint*s=newint；对于｛s[i]=i；cout˂˂s[i]˂˂“，”；｝cout˂˂endl；对于｛intk=random（）%（n-i）+i；//k=[i+1，n-i]cout˂˂“k=”˂˂k˂˂endl；swap；｝返回；}
《算法导论》上看到的伪代码
好久没写c代码来，我写的c代码
#include <iostream> #include <ctime> #include <cstdlib> using namespace std; int* randomize(int n); int main(int argc, char** argv) { srand((unsigned)time(0)); int* s = randomize(100); for (int i=0; i<100; i++) { cout << s[i] << ","; } cout << endl; return 0; } void swap(int* s, int a, int b) { int t = s[b]; s[b] = s[a]; s[a] = t; } int* randomize(int n) { static int *s = new int(n); for (int i=0; i<n; i++) { s[i]=i; cout << s[i] << ","; } cout << endl; for (int i=0; i<n; i++) { int k = random()%(n-i) + i; //k=[i+1,n-i] cout << "k=" << k << endl; swap(s[i],s[k]); } return s; }