数字排列编程(编程实现排列组合)

sukai 2023-11-19 149

默认

用选择排序法编写c语言，实现从键盘上输入10个数，按从大到小的顺序排序输出代码如下includeltstdioh int main int i，j，a10，tprintfquot输入数quotfor i = 0 i lt 10 i++scanfquot%dquot，ai。

1首先双击打开桌面上的CFree5编程软件2打开编程软件以后，创建一个新页面来编写程序3编写代码4编写完代码以后，按F5进行编译或者点击上方的小三角5编译时，如果有错误会进行报错，大家需要进行检查修改。

1打开visual C++ 60文件新建文件C++ Source File2定义数组和变量#includeltstdiohmainchar a100， b100， c200， *pint i = 0， j = 0， k = 03输入字符串 printfquotple。

int a20 int i，j，t printfquot请输入20个数字，以回车间隔quot fori=0ilt20i++ scanfquot%dquot，ai printfquot\nquot forj=0jlt20j++ fori=0ilt20ji++。

可将10个数放入数组，用冒泡排序将其按升序进行排序include ltiostreamusing namespace std 冒泡排序长度为len的数组dat升序void sortint *dat， int len int tem for int i = 0 i lt len i。

include ltstdioh main int xprintfquot请输入要排序数字个数quotscanfquot%dquot，xint i，j，k，a，b，numxprintfquot输入数据quotfori=0iltxi++scanfquot%dquot，numiforj=0jltxj++。

int aN，i，j，kprintfquotPlease enter %d integers\nquot，Nfori=0iltNscanfquot%dquot，a+i++输入 fori=0iltNi++选择法排序 fork=i，j=k+1jltNj++ifakajk。

冒泡法顾名思义，就是把小的数据向前排，也就是向上浮起，并因此进行排序例include quotstdiohquot 包含头文件 void main 主函数 int a10，t，i，j 定义要用的数据和数祖 printfquotinput the ten number。

ifmin！=i说明第一个数不是最小数，所以将ai+1~a10中最小值与a对换 t=aminamin=aa=t printfquot排序后的序列为\nquotfori=0ilt10i++输出排序后的序列 printfquot%5dquot。

stdcout ltlt stdendl void swapint *arr1， int *arr2 int temp = *arr1arr1 = *arr2arr2 = temp void permutateint *arr， int length， int *subArr， int subLen if subLen。

includeltstdioh include includeltstdlibh int a10 = 0， 1， 2， 3， 4， 5， 6， 7， 8， 9int b5， rank5bool used10 = falsebool p_used5 = falsevoid Permutation。

先按从大到小排序，然后首尾依次输出就行比如2 3 4 1 5 6，排序后就是6 5 4 3 2 1 输出方法首尾依次输出6 1 5 2 4 3即可编程思路就是 whilei！=j coutltltxiltltquot quotltltxjltltquot quoti++。

includeltstdioh void main int a10int i，j，tprintfquotplease enter 10 number\nquotforj=0jlt10j++scanfquot%dquot，ajprintfquot\nquotfori=0ilt9i++forj=0jlt9ij++if。

temp=aiai=ajaj=temp main int aN=7，8，9aArrangea，0，N 采用递归的方法，用函数void findint k来存放第n个数，再用一个数组int pos4来表示每个位置上的数字。