精华内容
下载资源
问答
  • C语言用起泡法对十个数由大到小排序。 代码: #include <stdio.h> int main() { int a[10],i,j,t; printf("Input ten numbers:\n");//输入10个数 for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<...

    C语言用起泡法对十个数由大到小排序。

    代码:
    #include <stdio.h>

    int main()
    {
    int a[10],i,j,t;
    printf("Input ten numbers:\n");//输入10个数
    for(i=0;i<10;i++)
    	scanf("%d",&a[i]);
    
    for(i=0;i<9;i++)//用一个数和未进行比较的数比较,如果小于那个数,就交换位置
    	for(j=9;j>i;j--)
    		if(a[i]<a[j]){
    			t=a[i];
    			a[i]=a[j];
    			a[j]=t;
    		}
    
    for(i=0;i<10;i++)
    	printf("%5d",a[i]);//输出结果
    printf("\n");
    		
    	return 0;
    
    }
    

    运行结果:
    在这里插入图片描述

    展开全文
  • C语言中用“起泡法排序”解决排序问题

    千次阅读 多人点赞 2019-01-06 19:21:45
    问题: 有10个地区的面积,... 排序的方法有很多种,本例起泡法排序。“起泡法”的基本思路是:每次将相邻两个数比较,将小的调到前头。若有6个数:9,8,5,4,2,0。第1次先将最前面两个数8和9对调。第2...

    问题: 有10个地区的面积,要求对他们按由小到大的顺序排列。
    解析: 这种问题称为数的排序。排序的规律有两种:一种是“升序”,从小到大;另一种是“降序”,从大到小。可以把这个题目抽象为一般形式“对n个数按升序排序”。
      排序的方法有很多种,本例用“起泡法”排序。“起泡法”的基本思路是:每次将相邻两个数比较,将小的调到前头。若有6个数:9,8,5,4,2,0。第1次先将最前面两个数8和9对调。第2次将第2和第3个数(9和5)对调…如此共进行5次,得到8-5-4-2-0-9的顺序,可以看到:最大的数9已“沉底”,成为最下面一个数,而小的数“上升”。最小的一个数0已向上“浮起”一个位置。经过第一趟(共5次比较与交换)后,已得到最大的数9。
      然后进行第2趟比较,对余下的前面5个数(8,5,4,2,0)进行新一轮的比较,以便使次大的数“沉底”。按以上方法进行第2趟比较。经过这一趟4次比较与交换,得到次大的数8。
      按此规律进行下去,对6个数要比较5趟,才能使6个数按大小顺序排列。在第1趟中要进行两个数之间的比较共5次,在第2趟过程中比较4次…第5趟只须比较1次。
      如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。
      代码实现:

    #include <stdio.h>
    int main()
    {
    	int a[10];
    	int i,j,t;
    	printf("input 10 numbers:\n");
    	for(i=0;i<10;i++){
    		scanf("%d",&a[i]);
    	}
    	printf("\n");
    	for(j=0;j<9;j++){
    		for(i=0;i<9-j;i++){
    			if(a[i]>a[i+1]){
    				t=a[i];a[i]=a[i+1];a[i+1]=t;
    			}
    	 	
    	 }
    }
    	printf("the sorted numbers :\n");
    	for(i=0;i<10;i++){
    		printf("%d ",a[i]);
    	}
    	printf("\n");
    	
    	return 0;
    }
    

    输出:
    在这里插入图片描述

    展开全文
  • 写一个函数,起泡法输入的10个字符按由小到大顺序排列(C语言) 题目要求:如标题,起泡法是一种重要的、基本的的排序算法 思路: 每次将相邻两个数比较,将小的调到前面 若有6个数:9,8,5,4,2,0。第...

    写一个函数,用“起泡法”对输入的10个字符按由小到大顺序排列(C语言)

    题目要求:如标题,起泡法是一种重要的、基本的的排序算法

    思路:

    1. 每次将相邻两个数比较,将较小的调到前面
    2. 若有6个数:9,8,5,4,2,0。第一次先将最前面的两个数8和9对调,见图1;第2次将第2和第3个数(9和5)对调…如此共进行5次,得到8-5-4-2-0-9。可以看到,最大的数9已经“沉底”成为最下面的一个数,而小的数“上升”,最小的数0已向上“浮起”一个位置。经过第1趟(共5次比较和交换)后,得到最大的数9
    3. 然后进行第2趟比较,对余下的前面5个数(8,5,4,2,0)进行新一轮比较,使得第二大的数“沉底”,见图2。经过第2趟(共4次比较和交换)后,得到第二大的数8
    4. 按此规律,对6个数要进行5趟比较。第1趟共比较5次,第2趟共比较4次,第5趟只须比较1次
    5. 此时,如果有n个数,则要进行n-1趟比较。第一趟共比较n-1次,第j趟共比较n-j次,第n-1趟只须比较1次
    6. 这个过程如同气泡一样,每经过一趟,最小的数“上升”一位。最后升到第一个数

    图1

    图2

    以下是具体代码:

    #include <stdio.h>
    #include <string.h>
    int main()
    {
        void bubble(char str[]);
        char string[10];
        printf("please enter a string: ");
        gets(string);
        bubble(string);
        return 0;
    }
    
    
    void bubble(char str[])
    {
        int i,j;
        char temp;
        for(i=0;i<=8;i++)
            for(j=0;j<=8-i;j++)
            {
                if(str[j]>str[j+1])
                {
                    temp=str[j];
                    str[j]=str[j+1];
                    str[j+1]=temp;
                }
            }
        printf("The sorted strings: ");
        puts(str);
    }
    
    展开全文
  • 标 题: C语言中冒泡法、选择法、插入法三种常见排序算法... 算法要求:用起泡法对10个整数按升序排序。  算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中

    标 题: C语言中冒泡法、选择法、插入法三种常见排序算法分析
    作 者: lcx4
    时 间: 2016-4-17

    链 接: http://www.lcx4.com/?post=53


    一、冒泡法(起泡法)

     算法要求:用起泡法对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=0;i<10;i++)

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

      /*排序*/

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

        for(i=0;i<9-j;i++)   /*内循环每趟比较的次数,第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=0;i<10;i++)

        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=0;i<10;i++)

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

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

      {

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

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

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

            k=j;         /*则将其下标记在k中*/ www.2cto.com

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

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

      }

      printf("The sorted numbers: ");

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

        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=0;i<10;i++)

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

      for(i=1;i<10;i++) /*外循环控制趟数,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=0;i<10;i++)

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

      printf("\n");

    }

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

    展开全文
  • C语言中冒泡、选择、插入三种常见排序算法

    千次阅读 多人点赞 2016-09-23 21:26:08
     算法要求:用起泡法对10个整数按升序排序。  算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较...
  • 用起泡法对10个数排序由小到大 排序过程 1 比较第一个数与第二个数若 a[0]>a[1]则交换然后比较第二 个数与第三个数依次类推直至第 n-1个数和第n个数比较为止 第一趟起泡排序结果最大的数被安置在最后一个元素位置上 ...
  • C语言排序算法

    2016-08-14 10:35:00
    算法要求:用起泡法对10个整数按升序排序。 算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将...
  •  算法要求:用起泡法对10个整数按升序排序。  算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较...
  •  算法要求:用起泡法对10个整数按升序排序。  算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后...
  • 算法要求:用起泡法对10个整数按升序排序。 算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,...
  •  算法要求:用起泡法对10个整数按升序排序。  算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后...
  • C语言程序设计实例教程 C语言程序设计实例教程第6章 数组6.4 课后习题本节要点进一步巩固一维二维数组的定义与数组元素的引用方法进一步巩固字符数组的定义与引用方法6.4.1 项目实训二实训内容1用起泡法对10个数由大...
  • C语言基础算法

    2021-01-21 17:09:00
    (1)冒泡排序起泡排序)  假设要含有n个数的序列进行升序排列,冒泡排序算法步骤是: ...  例1、任意读入10个整数,将其冒泡按升序排列后输出。  #define n 10  main()  {  int a[n],i,j,t;  
  • eg7.3用起泡法对10个数排序(由小到大) eg7.4将一个二维数组a的行和列的元素互换,存到另一个二维数组b中 eg7.5有一个3x4的矩阵,编程求出其中值最大的那个元素的值,以及其所在的行号和列号 eg7.6...
  • 程序改错题汇总1、"起泡法"对连续输入的十字符排序后按从小到大的次序输出.2、分别统计字符串中大写字母和小写字母的个数。3、求1到10的阶乘的和。4、判断m是否为素数,若是返回1,否则返回0。5、选择法对数组...
  • 一、冒泡法(起泡法) 算法要求:用起泡法对10个整数按升序排序。 算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后...
  • 该窗口的下方为递归工作栈,栈中的记录含3个数据项,其中 adr 指示调用语句所在行号,n 指示物件个数,t 指示背包总体积。 7. 阿克曼函数 整个演示屏只有显示算法文本和显示算法执行过程中栈的状态两个窗口。在...
  • 7.2选择法对10个整数排序(从小到大)。 30 7.3求一个3×3矩阵对角线元素之和。 31 7.4有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中。 32 7.5将一个数组中的值按逆序重新存放。例如...
  • 南理工初试试题

    2015-09-08 09:48:55
    18.若用起泡排序对序列{14,26,29,41,52,5}从小到大排序,需要 次比较 A)15 B) 28 C)3 D)21 19.有一有序表为{1,3,9,12,32,41,45,62,70,77,82,95,100},当二分查找值62的数据时要 次比较成功。 A)1 B) ...
  • 数据结构(C++)有关练习题

    热门讨论 2008-01-02 11:27:18
    综合(课程设计) 内容及步骤: 1、假定一维数组a[n]中的每个元素值均在[0,200]区间内,C++编写一个算法,分别统计出落在[0,20],[21,50],[51,80],[81,130],[131,200]等各区间内的元素个数。...
  • 实例005 3个数由小到大排序 6 实例006 a2+b2 8 实例007 整倍数 9 实例008 判断闰年 10 实例009 阶梯问题 11 实例010 评定成绩 12 实例011 整数加减法练习 13 实例012 模拟ATM机界面程序 14 1.3 ...
  • 1. 编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息。 实验步骤与要求: (1) 编写一个函数prime(n),返回给定整数n是否为素数。 (2) 编写一个主函数,输入一个整数,调用(1)中的...

空空如也

空空如也

1 2
收藏数 28
精华内容 11
关键字:

c语言用起泡法对10个数排序

c语言 订阅