二分查詢演算法（漢諾塔演算法），歸併排序

二分查詢演算法（漢諾塔演算法）

#include

#include

int picktopdisk(char *current,char x);

void hanoi(char *current,int n,char a,char b,char c);

int main()

;

char a='a',b='b',c='c';

hanoi(current,4,a,b,c);

return 0;

}

int picktopdisk(char *current,char x)

void hanoi(char *current,int n,char a,char b,char c)

hanoi(current,n-1,a,c,b);

current[n-1]=c;

count++;

printf("move %d disk %d: %c->%c\n",count,n,a,c);

hanoi(current,n-1,b,a,c);

}

歸併排序

#include

//將有序的

tr[i...n]

void merge(int sr, int tr, int i, int m, int n)

//將

tr1[s...t]

void msort(int sr, int tr1, int s, int t)

}

//主函式，呼叫歸併排序

msort

void main()

;

printf("輸出這個陣列

:\n");

for(i=0;i<10;i++)

printf("%d ",s[i]);

printf("\n");

msort(s,s,0,9);

printf("輸出經過歸併排序後的陣列：

\n");

for(i=0;i<10;i++)

printf("%d ", s[i]);

printf("\n");

}

#include

#include // srand() 以及 

rand()

#include // time()

using namespace std;

int partion(int a,int p,int r)

}

tem=a[r];

a[r]=a[i+1];

a[i+1]=tem;

return i+1;

}

void quicksort(int a,int p,int r)

}

int main();

quicksort(array,0,7);

cout<<"輸出這組數

"<

for(int i=0;i<=7;i++)

cout}