完整版非常全C语言常用算法.docx

完整版非常全C语言常用算法
完整版非常全C语言常用算法
1 / 201
完整版非常全C语言常用算法
言常用算法
一、根本算法
1．交〔两量交借助第三者〕
例1、任意入两个整数，将二者的交后出。
main()
{inta,用算法
10 / 2010
完整版非常全C语言常用算法
if(b*b*b+s*s*s+g*g*g==b*100+s*10+g)

printf("%d\n",b*100+s*10+g);
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
}
【解析】此方法是用 1到9做百位数字、0到9做十位和个位数字， 将成的三位正整数与每一
的三个数的立方和行比， 一旦相等就出。共考了 900个合〔外循独行的次数 9，
两个内循独行的次数分 10次，故if句被行的次数 9×10×10=900〕，即900个
三位正整数。与 法一判断的次数一。
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
语言常用算法
2．排序
〔1〕冒泡排序〔起泡排序〕
假设要对含有 n个数的序列进行升序排列，冒泡排序算法步骤是：
①从存放序列的数组中的第一个元素开始到最后一个元素，依次对相邻两数进行比拟，假设前
者大后者小，那么交换两数的位置；
②第①趟结束后，最大数就存放到数组的最后一个元素里了，然后从第一个元素开始到倒数
第二个元素，依次对相邻两数进行比拟，假设前者大后者小，那么交换两数的位置；
③重复步骤① n-1趟，每趟比前一趟少比拟一次，即可完成所求。
例1、任意读入 10个整数，将其用冒泡法按升序排列后输出。
#definen10
main()
{inta[n],i,j,t;
for(i=0;i<n;i++) scanf("%d",&a[i]);
完整版非常全C语言常用算法
完整版非常全C语言常用算法
13 / 2013
完整版非常全C语言常用算法
for(j=1;j<=n-1;j++)/*n

个数处理

n-1趟*/
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
for(i=0;i<=n-1-j;i++)

/*每趟比前一趟少比拟一次

*/
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}
for(i=0;i<n;i++)printf("%d\n",a[i]);}
〔2〕选择法排序
选择法排序是相对好理解的排序算法。假设要对含有 n个数的序列进行升序排列，算法步骤是：
①从数组存放的 n个数中找出最小数的下标 〔算法见下面的 “求最值〞〕，然后将最小数与第 1
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
个数交换位置；
②除第1个数以外，再从其余 n-1个数中找出最小数〔即
与第2个数交换位置；
③重复步骤① n-1趟，即可完成所求。
例1、任意读入 10个整数，将其用选择法按升序排列后输出。
#definen10
main()
{inta[n],i,j,k,t;
for(i=0;i<n;i++)scanf("%d",&a[i]);
for(i=0;i<n-1;i++) /*处理n-1趟*/
{k=i; /*总是假设此趟处理的第一个〔即全部数的第

n个数中的次小数〕的下标，
i个〕数最小， k记录其下标

将此数
*/
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
for(j=i+1;j<n;j++)
if(a[j]<a[k]) k=j;
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20 / 2020
完整版非常全C语言常用算法
if(k!=i){t=a[i];a[i]=a[k];a[k]=t;}
}
for(i=0;i<n;i++)
printf("%d\n",a[i]);}
〔3〕插入法排序
要想很好地掌握此算法，先请了解“有序序列的插入算法〞 ，就是将某数据插入到一个有序序
列后，该序列仍然有序。插入算法参见下面的“ 数组元素的插入 〞。
完整版非常全C语言常用算法
完整版非常全C语言常用算法
20