求全排列组合算法的VB源代码

'1、全排列

P(n)=N!

自定义函数PL:

Function

PL(byval

N

as

integer)

PL=1:i=1

do

while

i<=N

PL=PL*i

loop

End

Fuction

'2、组合

ZH(N,K)=N!/(N-K)!/K!

的自定义函数，从N个种取K个的组合数：

Function

ZH(Byval

N

as

integer,K

as

INteger)

'

调用了上面的排列函数

PL

ZH=PL(N)/PL(N-K)/PL(K)

End

Function

给你看看C语言的三种排序方法吧，这是我们老师给总结的，你看懂后就自己在写这个程序吧！

一、冒泡法（起泡法）

算法要求：用起泡法对10个整数按升序排序。

算法分析：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位置），最大值沉底为升序，最小值沉底为降序。

算法源代码：

# include <stdio.h>

main()

{

int a[10],i,j,t

printf("Please input 10 numbers: ")

/*输入源数据*/

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

scanf("%d",&a[i])

/*排序*/

for(j=0j<9j++) /*外循环控制排序趟数，n个数排n-1趟*/

for(i=0i<9-ji++) /*内循环每趟比较的次数，第j趟比较n-j次*/

if(a[i]>a[i+1]) /*相邻元素比较，逆序则交换*/

{ t=a[i]

a[i]=a[i+1]

a[i+1]=t

}

/*输出排序结果*/

printf("The sorted numbers: ")

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

printf("%d ",a[i])

printf("\n")

}

算法特点：相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。

二、选择法

算法要求：用选择法对10个整数按降序排序。

算法分析：每趟选出一个最值和无序序列的第一个数交换，n个数共选n-1趟。第i趟假设i为最值下标，然后将最值和i+1至最后一个数比较，找出最值的下标，若最值下标不为初设值，则将最值元素和下标为i的元素交换。

算法源代码：

# include <stdio.h>

main()

{

int a[10],i,j,k,t,n=10

printf("Please input 10 numbers:")

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

scanf("%d",&a[i])

for(i=0i<n-1i++) /*外循环控制趟数，n个数选n-1趟*/

{

k=i /*假设当前趟的第一个数为最值,记在k中 */

for(j=i+1j<nj++) /*从下一个数到最后一个数之间找最值*/

if(a[k]<a[j]) /*若其后有比最值更大的*/

k=j /*则将其下标记在k中*/

if(k!=i) /*若k不为最初的i值，说明在其后找到比其更大的数*/

{ t=a[k] a[k]=a[i] a[i]=t } /*则交换最值和当前序列的第一个数*/

}

printf("The sorted numbers: ")

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

printf("%d ",a[i])

printf("\n")

}

算法特点：每趟是选出一个最值确定其在结果序列中的位置，确定元素的位置是从前往后，而每趟最多进行一次交换，其余元素的相对位置不变。可进行降序排序或升序排序。

三、插入法

算法要求：用插入排序法对10个整数进行降序排序。

算法分析：将序列分为有序序列和无序列，依次从无序序列中取出元素值插入到有序序列的合适位置。初始是有序序列中只有第一个数，其余n-1个数组成无序序列，则n个数需进n-1次插入。寻找在有序序列中插入位置可以从有序序列的最后一个数往前找，在未找到插入点之前可以同时向后移动元素，为插入元素准备空间。

算法源代码：

# include <stdio.h>

main()

{

int a[10],i,j,t

printf("Please input 10 numbers: ")

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

scanf("%d",&a[i])

for(i=1i<10i++) /*外循环控制趟数，n个数从第2个数开始到最后共进行n-1次插入*/

{

t=a[i] /*将待插入数暂存于变量t中*/

for( j=i-1 j>=0 &&t>a[j] j-- ) /*在有序序列（下标0 ~ i-1）中寻找插入位置*/

a[j+1]=a[j] /*若未找到插入位置，则当前元素后移一个位置*/

a[j+1]=t /*找到插入位置，完成插入*/

}

printf("The sorted numbers: ")

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

printf("%d ",a[i])

printf("\n")

}

算法特点：每趟从无序序列中取出第一个数插入到有序序列的合适位置，元素的最终位置在最后一趟插入后才能确定位置。也可是先用循环查找插入位置（可从前往后或从后往前），再将插入位置之后的元素（有序列中）逐个后移一个位置，最后完成插入。该算法的特点是在寻找插入位置的同时完成元素的移动。因为元素的移动必须从后往前，则可将两个 *** 作结合在一起完成，提高算法效率。仍可进行升序或降序排序。

这应该会对你很有用的，好好学，把它弄懂！祝你好运！

//MergeSort.cpp

#include <iostream.h>

#include <conio.h>

#define MAXSIZE 20

#define LENGTH 7

typedef int RedType

typedef struct //SqList structure

{ RedType r[MAXSIZE+1] //Records Type

int length

}SqList

typedef SqList RcdType

void Merge(RcdType SR,RcdType &TR,int i,int m,int n) //Merge() function

{ int j,k

for(j=m+1,k=ii<=m&&j<=n++k)

{ if(SR.r[i]<=SR.r[j])

TR.r[k]=SR.r[i++]

else

TR.r[k]=SR.r[j++]

}

while(i<=m)

TR.r[k++]=SR.r[i++]

while(j<=n)

TR.r[k++]=SR.r[j++]

}//end of Merge() function

void MSort(RcdType SR,RcdType &TR1,int s, int t) //MSort() function

{ int m

RcdType TR2//[LENGTH]

if(s==t)

TR1.r[s]=SR.r[t]

else

{ m=(s+t)/2

MSort(SR,TR2,s,m)

MSort(SR,TR2,m+1,t)

Merge(TR2,TR1,s,m,t)

}//end of else

}//end of MSort() function

void MergeSort(SqList &L) //MergeSort() function

{

MSort(L,L,1,L.length)

}//end of MergeSort() function

void main() //main function

{ int i

SqList L//={{0,49,38,65,97,76,13,27,},LENGTH}

cout<<"MergeSort.cpp"<<endl<<"============="<<endl<<endl

cout<<"Please input the length of SqList L: <eg. 7>"

cin>>L.length

cout<<"Please input the disordered array L.r: <eg. {49,38,65,97,76,13,27,...}>"<<endl

for(i=1i<=L.lengthi++)

cin>>L.r[i]

MergeSort(L)

cout<<endl<<"The sorted array L.r: "

for(i=1i<=L.lengthi++)

cout<<L.r[i]<<" "

cout<<endl

cout<<"...OK!..."<<endl

getch()

}//end of main() function我以前的，可以调试的

应该符合你要求，只是很少部分你自己改一下，比如数的个数

输入改为 rand()随即输入,刚才粘贴错了

---