一些程序.docVIP

1.起泡法的算法： 10个数a[0]、a[1]...a[8]、a[9]在内存中连续存放，对10个数排序需进行0~8九次循环，其中第n次循环的内容是将从a[0]到a[9-n]的每相邻两项相互比较，（即a[0]与a[1]比较a[1]与a[2]比较...）每当出现前一项比后一项大时，即将这两项的值互换。如此下来，第0次循环结束时，10个数中最大的数已沉至底即a[9]已被最大的数替换，第1次循环结束时，a[8]被剩余9个数中最大的数替换...第8次循环结束时a[1]被最后剩余两个数中较大者替换，a[0]则为10个数中最小者。 起泡法 #includestdio.h void main() {void sort(int arrary[],int n); int a[10],i; printf(enter the array\n); for(i=0;i10;i++) scanf(%d,a[i]）； sort(a,10); printf(the sorted array:\n); for(i=0;i10;i++) printf(],a[i]); } void sort(int array[],int n) {int i,j,t; for(i=0;in-1;i++) for(j=0;jn-1-i;j++) if(a[j]a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} } 2. 求关键路径 #include iostream using namespace std; //*****stack.h以下是栈的实现 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; templateclass QElemType class stack { public: void InitStack(); void DestroyStack(); void ClearStack(); Status StackEmpty(); Status StackLength(); void GetTop(QElemType e); void Push(QElemType e); void Pop(QElemType e); private: struct SqStack{ QElemType *base; QElemType *top; int stacksize; }S; }; //******stack.cpp------ templateclass QElemType void stackQElemType::InitStack() { S.base = (QElemType *)malloc(STACK_INIT_SIZE * sizeof(QElemType)); if(!S.base) exit(0); S.top = S.base; S.stacksize = STACK_INIT_SIZE; } template class QElemType void stackQElemType::DestroyStack() { free(S.base); } template class QElemType void stackQElemType::ClearStack() { S.top = S.base; } template class QElemType Status stackQElemType::StackEmpty() { if(S.top == S.base) return 1; else return 0; } template class QElemType Status stackQElemType::StackLength() { return (S.top - S.base); } template class QElemType void stackQElemType::GetTop(QElemType e) { if(S.top != S.base) e = *(S.top - 1); else cout ERROR endl; } template class QElemType void stackQElemType::Push(QElemType e) { if(S.top - S.base = S.stacksize) { S.base = (QElemType *)realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof(QElemType)); if(!S