js333 > 计算机互联网 > 两种常用的C语言排序算法,一些简单的C语言算法

原标题:两种常用的C语言排序算法,一些简单的C语言算法

浏览次数:60 时间:2019-11-09

两种常用的C语言排序算法,排序算法

1.

要求输入10个整数,从大到小排序输出

输入:2 0 3 -4 8 9 5 1 7 6

输出:9 8 7 6 5 3 2 1 0 -4

 

解决方法:选择排序法

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

    int num[10],i,j,k,l,temp;

    //用一个数组保存输入的数据

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

    {

        scanf("%d",&num[i]);

    }

    //用两个for嵌套循环来进行数据大小比较进行排序

    for(j=0;j<9;j++)

    {

        for(k=j+1;k<=9;k++)

        {

            if(num[j]<num[k]) //num[j]<num[k]

            {

                temp=num[j];

                num[j]=num[k];

                num[k]=temp;

            }

        }

    }

    //用一个for循环来输出数组中排序好的数据

    for(l=0;l<=9;l++)

    {

        printf("%d ",num[l]);

    }

    return 0;

}

 

 

2.

要求输入10个整数,从大到小排序输出

输入:2 0 3 -4 8 9 5 1 7 6

输出:9 8 7 6 5 3 2 1 0 -4

 

解决方法:冒泡排序法

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

    //用一个数组来存数据    

    int num[10],i,j,k,l,temp;    

    //用for来把数据一个一个读取进来   

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

    {        

        scanf("%d",&num[i]);        

    }

     //用两次层for循环来比较数据,进行冒泡    

    for(j=0;j<9;j++) 

    {   

        for(k=0;k<9-j;k++)   

        { 

            if(num[k]<num[k+1]) //num[k]<num[k+1]       

            { 

                temp=num[k];

                num[k]=num[k+1];

                num[k+1]=temp;  

            }  

        }  

    }

    //用一个for循环来输出数组中排序好的数据

    for(l=0;l<=9;l++)

    {

       printf("%d ",num[l]);  

    }    

    return 0;

}

1. 要求输入10个整数,从大到小排序输出 输入:2 0 3 -4 8 9 5 1 7 6 输出:9 8 7 6 5 3 2 1 0 -4 解决方法:选...

1.

要求输入一个正整数,打印下述图形

输入:5

输出:

*

**

***

****

*****

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int num,i,j;

scanf("%d",&num);

for(i=1;i<=num;i++)

{

for(j=1;j<i+1;j++)

{

printf;

}

printf;

}

return 0;

}

2.

要求输入一个正整数,打印下述图形

输入:5

输出:

*

**

***

****

*****

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int num,i,j,k;

scanf("%d",&num);

for(i=1;i<=num;i++)

{

for(j=1;j<=num-i;j++)

{

printf;

}

for(k=1;k<i+1;k++)

{

printf;

}

printf;

}

return 0;

}

3.

要求输入一个正整数,打印下述图形

输入:5

输出:

*

***

*****

*******

*********

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int num,i,j,k,l;

scanf("%d",&num);

for(i=1;i<=num;i++)

{

for(j=1;j<=num-i;j++)

{

printf;

}

for(k=1;k<i*2-1+1;k++)

{

printf;

}

for(l=1;l<=num-i;l++)

{

printf;

}

printf;

}

return 0;

}

4.

要求输入一个正整数,打印下述图形

输入:5

输出:

ABBBB

AABBB

AAABB

AAAAB

AAAAA

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int num,i,j,k,l;

scanf("%d",&num);

for(i=1;i<=num;i++)

{

for(j=1;j<=num-i;j++)

{

printf;

}

for(k=1;k<i+1;k++)

{

printf;

}

for(l=1;l<=num-i;l++)

{

printf;

}

printf;

}

return 0;

}

5.

要求输入一个正整数,判断是否是质数(质数也叫素数)

输入:5

输出:是素数

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int nu,i;

scanf("%d",&nu);

for (i=2; i<nu; i++)

{

if(nu%i == 0)

{

break; //能除尽就说明了不是质数

}

}

if //如果等于nu证明是没遇到因数

{

printf;

}

else

{

printf;

}

return 0;

}

6.

要求输入两个正整数,求两个数的最大公约数

//最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个

输入:6 3

输出:3

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int i,numA,numB,mix;

scanf("%d,%d",&numA,&numB);

mix=(numA<numb)?numA:numB;

for (i=mix; i>=1; i--)

{

if (numA%i == 0 && numB%i == 0)

{

break;

}

}

printf(“%d”,i);//得到i结果就是最大公约数

return 0;

}

7.

要求输入两个正整数,求两个数的最小公倍数

输入:6 3

输出:6

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int numa,numb,max;

scanf("%d,%d",&numa,&numb);

max=(numa<numb)?numa:numb;

while //找出最小的刚能整除两个数的数就是最小公倍数

{

if (max%numa == 0 && max%numb == 0)

{

break;

}

max++;

}

printf;

return 0;

}

8.

要求输入一个正整数,分解质因数

分解质因素:将一个合数分解成为几个质数的乘积。

金沙js333娱乐场 ,输入:8

输出:2 2 2

注:8=2*2*2

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int nu;

scanf("%d",&nu);

for (int i=2; i<=nu; i++) {

if (nu%i == 0) { //用找出最小的因数

printf;

nu/=i; //得到

i--;

}

}

return 0;

}

9.

要求输入两个正整数n,a,如果n==3, a == 2;

输出 2 + 22 + 222 的值。

m=5,n=a

3+33+333+3333+33333

10*3+3

10*33+3

ret=10*ret+a

sum=sum+ret

输入:3

输出:246

注:246=2+22+222

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int m,a;

scanf("%d %d",&m,&a);

int sum=0;

int ret=0;

for (int i=1; i<=m; i++)

{

ret=10*ret+a; //ret为当前的值,如3,33,333,3333

sum=sum+ret;

}

printf("%dn",sum);

return 0;

}

10.

五位数中,对称的数称为回文数,找出10000到99999所有的回文数。

如12321

注:运行你就可以看到效果

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

// insert code here...

for (int i=10000; i<=99999; i++)

{

int bita,bitb,bitc,bitd;

//12345 % 10=5

bita=i%10;

//12345/10=1234 1234%10=4

bitb=i/10%10;

//12345/1000=123 12%10=2

bitc=i/1000%10;

//12345/10000=1 1%10=1

bitd=i/10000%10;

if (bita==bitd && bitb==bitc)

{

printf;

}

}

return 0;

}

11.

输入任意多个整数,最后一个数是0,输出这些数中最大的数。

思想:每次输入一个数,进行比较,每次保存当前最大数。

输入:5 4 3 9 0

输出:最大值为:9

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int nu,max;

scanf("%d",&nu);

max=nu; //暂定第一个数为最大值,很好的思想

while

{

scanf("%d",&nu);

if

{

break;

}

if (max < nu)

{

max=nu;

}

}

printf("最大值为:%d",max);

return 0;

}

12.

要求输入一个正整数,求这个数的阶乘。

输入:3

输出:6

注:6=1*2*3

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int num1,i,sum=1;

scanf("%d",&num1);

for(i=1;i<=num1;i++)

{

sum*=i;

}

printf("%dn",sum);

return 0;

}

13.

要求输入一个整形数字,逆序输出10进制.

输入:84521

输出:12458

实现代码如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {

int num1,i=0,shu[64],j;

scanf("%d",&num1);

//把这个数的每一位都拿出来,拿完后刚好把顺序排好了

while

{

shu[i]=num1%10;

num1=num1/10;

i++;

if(num1 == 0)

{

break;

}

}

//把摆好顺序的数的每一位都打印出来

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

{

printf("%d",shu[j]);

}

printf;

return 0;

}

本文由js333发布于计算机互联网,转载请注明出处:两种常用的C语言排序算法,一些简单的C语言算法

关键词:

上一篇:监控服务器,6_64位安装配置使用cacti

下一篇:没有了