精华内容
下载资源
问答
  • 冒泡法排序c语言程序In this article you will get program for bubble sort in C++. 在本文中,您将获得C ++中的冒泡排序程序。 Bubble sort is a sorting technique in which each pair of adjacent elements ...

    冒泡法排序c语言程序

    In this article you will get program for bubble sort in C++.

    在本文中,您将获得C ++中的冒泡排序程序。

    Bubble sort is a sorting technique in which each pair of adjacent elements are compared, if they are in wrong order we swap them. This algorithm is named as bubble sort because, same as like bubbles the smaller or lighter elements comes up (at start) and bigger or heavier elements goes down (at end). Below I have shared a program for bubble sort in C++ which sorts a list of numbers in ascending order.

    冒泡排序是一种对每对相邻元素进行比较的排序技术,如果它们的顺序错误,我们将其交换。 该算法之所以称为气泡排序,是因为与气泡类似,较小或较轻的元素会出现(在开始时),较大或较重的元素会下降(在结束时)。 下面,我共享了一个C ++中的冒泡排序程序,该程序以升序对数字列表进行排序。

    Also Read:  Program for Quick Sort in C++

    另请阅读: C ++中的快速排序程序

    C ++中的冒泡排序程序 (Program for Bubble Sort in C++)

    #include<iostream>
     
    using namespace std;
     
    int main()
    {
    	int a[50],n,i,j,temp;
    	cout<<"Enter the size of array: ";
    	cin>>n;
    	cout<<"Enter the array elements: "; 
    	
    	for(i=0;i<n;++i)
    		cin>>a[i];
    		
    	for(i=1;i<n;++i)
    	{
    		for(j=0;j<(n-i);++j)
    			if(a[j]>a[j+1])
    			{
    				temp=a[j];
    				a[j]=a[j+1];
    				a[j+1]=temp;
    			}
    	}
    	
    	cout<<"Array after bubble sort:";
    	for(i=0;i<n;++i)
    		cout<<" "<<a[i];
    		
    	return 0;
    }

    Output

    输出量

    C++ Program to sort an Array by using Bubble sort
    If you found anything incorrect or have doubts regarding above bubble sort in C++ program then comment below.
    如果您发现任何错误或对C ++程序中的气泡排序有疑问,请在下面评论。

    翻译自: https://www.thecrazyprogrammer.com/2011/11/c-program-to-sort-array-by-using-bubble.html

    冒泡法排序c语言程序

    展开全文
  • 冒泡排序算法实例程序C语言代码实现如下:#include #include #define MAX 10int list[MAX] = {1,8,4,6,0,3,5,2,7,9};void display(){int i;printf("[");// navigate through all itemsfor(i = 0; i < MAX; i++)...

    冒泡排序算法实例程序,C语言代码实现如下:

    #include

    #include

    #define MAX 10

    int list[MAX] = {1,8,4,6,0,3,5,2,7,9};

    void display(){

    int i;

    printf("[");

    // navigate through all items

    for(i = 0; i < MAX; i++){

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

    }

    printf("]\n");

    }

    void bubbleSort() {

    int temp;

    int i,j;

    bool swapped = false;

    // loop through all numbers

    for(i = 0; i < MAX-1; i++) {

    swapped = false;

    // loop through numbers falling ahead

    for(j = 0; j < MAX-1-i; j++) {

    printf(" Items compared: [ %d, %d ] ", list[j],list[j+1]);

    // check if next number is lesser than current no

    // swap the numbers.

    // (Bubble up the highest number)

    if(list[j] > list[j+1]) {

    temp = list[j];

    list[j] = list[j+1];

    list[j+1] = temp;

    swapped = true;

    printf(" => swapped [%d, %d]\n",list[j],list[j+1]);

    }

    else {

    printf(" => not swapped\n");

    }

    }

    // if no number was swapped that means

    // array is sorted now, break the loop.

    if(!swapped) {

    break;

    }

    printf("Iteration %d#: ",(i+1));

    display();

    }

    }

    main(){

    printf("Input Array: ");

    display();

    printf("\n");

    bubbleSort();

    printf("\nOutput Array: ");

    display();

    }

    如果我们编译并运行上述程序,那么它应该产生以下结果 –

    Input Array: [1 8 4 6 0 3 5 2 7 9 ]

    Items compared: [ 1, 8 ] => not swapped

    Items compared: [ 8, 4 ] => swapped [4, 8]

    Items compared: [ 8, 6 ] => swapped [6, 8]

    Items compared: [ 8, 0 ] => swapped [0, 8]

    Items compared: [ 8, 3 ] => swapped [3, 8]

    Items compared: [ 8, 5 ] => swapped [5, 8]

    Items compared: [ 8, 2 ] => swapped [2, 8]

    Items compared: [ 8, 7 ] => swapped [7, 8]

    Items compared: [ 8, 9 ] => not swapped

    Iteration 1#: [1 4 6 0 3 5 2 7 8 9 ]

    Items compared: [ 1, 4 ] => not swapped

    Items compared: [ 4, 6 ] => not swapped

    Items compared: [ 6, 0 ] => swapped [0, 6]

    Items compared: [ 6, 3 ] => swapped [3, 6]

    Items compared: [ 6, 5 ] => swapped [5, 6]

    Items compared: [ 6, 2 ] => swapped [2, 6]

    Items compared: [ 6, 7 ] => not swapped

    Items compared: [ 7, 8 ] => not swapped

    Iteration 2#: [1 4 0 3 5 2 6 7 8 9 ]

    Items compared: [ 1, 4 ] => not swapped

    Items compared: [ 4, 0 ] => swapped [0, 4]

    Items compared: [ 4, 3 ] => swapped [3, 4]

    Items compared: [ 4, 5 ] => not swapped

    Items compared: [ 5, 2 ] => swapped [2, 5]

    Items compared: [ 5, 6 ] => not swapped

    Items compared: [ 6, 7 ] => not swapped

    Iteration 3#: [1 0 3 4 2 5 6 7 8 9 ]

    Items compared: [ 1, 0 ] => swapped [0, 1]

    Items compared: [ 1, 3 ] => not swapped

    Items compared: [ 3, 4 ] => not swapped

    Items compared: [ 4, 2 ] => swapped [2, 4]

    Items compared: [ 4, 5 ] => not swapped

    Items compared: [ 5, 6 ] => not swapped

    Iteration 4#: [0 1 3 2 4 5 6 7 8 9 ]

    Items compared: [ 0, 1 ] => not swapped

    Items compared: [ 1, 3 ] => not swapped

    Items compared: [ 3, 2 ] => swapped [2, 3]

    Items compared: [ 3, 4 ] => not swapped

    Items compared: [ 4, 5 ] => not swapped

    Iteration 5#: [0 1 2 3 4 5 6 7 8 9 ]

    Items compared: [ 0, 1 ] => not swapped

    Items compared: [ 1, 2 ] => not swapped

    Items compared: [ 2, 3 ] => not swapped

    Items compared: [ 3, 4 ] => not swapped

    Output Array: [0 1 2 3 4 5 6 7 8 9 ]

    展开全文
  • 冒泡排序法c语言实现

    2018-09-04 17:16:37
    排序是十分重要的一个程序设计步骤,这里常用的冒泡排序法
  • 冒泡排序法C语言代码

    2019-04-09 17:26:29
    自己编写的冒泡排序法C语言代码,同时输出中间值,有需要的可以参考下 /* 冒泡排序法由低到高排列并输出中间值,即中值滤波 输入参数: a[],待排序数组 n,数组长度 返回值: 数组中位值 注:该程序会直接修改...

    自己编写的冒泡排序法C语言代码,同时输出中间值,有需要的可以参考下

    /*
    冒泡排序法由低到高排列并输出中间值,即中值滤波
    输入参数:
        a[],待排序数组
        n,数组长度
    返回值:
        数组中位值
    注:该程序会直接修改原数组的值
    */
    
    int16_t Mid_fliter(int16_t a[],uint8_t n)
    {
    	int16_t tempa;
    	uint8_t i,j;
    	for(i=0;i<n-1;i++)
    		for(j=0;j<n-i-1;j++)
    			{
    				if(a[j]>a[j+1])
    				{
    					tempa=a[j];
    					a[j]=a[j+1];
    					a[j+1]=tempa;
    				}
    			}
    	
    	return a[n/2];
    }

     

    展开全文
  • 微机原理实验报告-冒泡排序一、...二、实验内容及要求(1)实验内容:从键盘输入五个有符号数,用冒泡排序法将其按从小到大的顺序排序。(2)实验要求:①编制程序,对这组数进行排序并输出原数据及排序后的数据;②利...

    微机原理实验报告-冒泡排序

    一、实验目的(1)学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。(2)理解并掌握各种指令的功能,编写完整的汇编源程序。(3)进一步熟悉DEBUG的调试命令,运用DEBUG进行调试汇编语言程序。二、实验内容及要求(1)实验内容:从键盘输入五个有符号数,用冒泡排序法将其按从小到大的顺序排序。(2)实验要求:①编制程序,对这组数进行排序并输出原数据及排序后的数据;②利用DEBUG调试工具,用D0命令,查看排序前后内存数据的变化;③去掉最大值和最小值,求出其余值的平均值,输出最大值、最小值和平均值;④用压栈PUSH和出栈POP指令,将平均值按位逐个输出;⑤将平均值转化为二进制串,并将这组二进制串输出;⑥所有数据输出前要用字符串的输出指令进行输出提示,所有数据结果能清晰显示。三、程序流程图(1)主程序:MAIN否 是(2)冒泡排序子程序: SORT否 是否是否 是四、程序清单NAME BUBBLE_SORTDATA SEGMENTARRAY DW 5 DUP(?) ;输入数据的存储单元COUNT DW 5 TWO DW 2FLAG1 DW 0 ;判断符号标志FLAG2 DB 0 ;判断首位是否为零的标志FAULT DW -1 ;判断出错标志CR DB 0DH,0AH,'$'STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$'STR2 DB 'The original numbers:','$'STR3 DB 'The sorted numbers:','$'STR4 DB 'The Min:','$'STR5 DB 'The Max:','$'STR6 DB 'The Average:','$'STR7 DB 'The binary system of the average :','$'STR8 DB 'Input error!Please input again!''$'DATA ENDSCODE SEGMENTMAIN PROC FARASSUME CS:CODE,DS:DATA,ES:DATASTART: PUSH DS AND AX,0PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用,提示输入数据 INT 21H CALL CRLF ;回车换行REIN: CALL INPUT ;调用INPUT子程序,输入原始数据 CMP AX,FAULT ;判断是否出错, JE REIN ;出错则重新输入 LEA DX,STR2 MOV AH,09H ;9号DOS功能调用,提示输出原始数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序,输出原始数据 CALL SORT ;调用SORT子程序,进行冒泡排序 LEA DX,STR3 MOV AH,09H ;9号DOS功能调用,提示输出排序后的数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序,输出排序后的数据 AND SI,0 AND BX,0 MOV BX,ARRAY[SI] ;将最小值存入BX LEA DX,STR4 MOV AH,09H ;9号DOS功能调用,提示输出数据的最小值 INT 21H CALL ONE ;调用ONE子程序,输出最小值CALL CRLF LEA DX,STR5 MOV AH,09H ;9号DOS功能调用,提示输出排序后的最大值 INT

    展开全文
  • 满意答案xkjvsdfgvfs2013.12.31采纳率:44%等级:12已帮助:7718人#include#...void fun(int *p,int n) //冒泡升序子函数{for(int i=0;ifor(int j=i+1;j{if(*(p+i)>*(p+j))//升序{int temp;temp=*(p+i);*(p+i)...
  • c语言冒泡法排序

    2013-10-16 14:18:33
    简单的函数C语言程序冒泡法排序,可直接在c++6.0上运行
  • 接下来用C语言给大家一种改进的冒泡法排序。先看代码 在这里同样可以看到时间复杂度依然是O(n^2),但在实际运用中,上面的排序要比原始版的节省许多的时间。为什么会节省时间呢? 优势:原始版的算法,经过每...
  • C语言程序设计-排序法比较》由会员分享,可在线阅读,更多相关《C语言程序设计-排序法比较(8页珍藏版)》请在人人文库网上搜索。1、使用、冒泡方法按从小到大的顺序排序5个整数。排序方法多种多样。主要是冒泡选择...
  • #include<stdio.h> #define N 5 void Bubble(int a[N]) { int t; for(int i=0;i<N-1;i++) { for(int j=0;j<N-i-1;j++) { if(a[j]>a[j+1]) { ... printf("输入%d个数\n",
  • C语言冒泡排序法的简单程序最佳答案#include #includemain() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { ...
  • 冒泡排序法(C语言)

    2016-09-08 12:35:07
    冒泡排序法原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子。...
  • 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210...
  • C语言快速排序算法 用快速排序法对一组数据由小到大进行排序数据分别为 99451236692262 7964696 实现过程 (1)自定义一个函数 qusort)实现快速排序 (2) main) 函数为程序的入口函数程序代码如下 #include <stdio.h> ...
  • 冒泡法排序,根据冒泡法的思想,自己编写的程序,望大家支持
  • 编写程序,用冒泡法对20个整数按升序排序C语言程序设计。 源码如下:
  • ⑴编写程序,对n个整数用冒泡法排序(从小到大或从大到小); ⑵编写程序,对n个整数用选择法排序(从小到大或从大到小); ⑶利用数组编程实现插入、删除的算法,要求完成:  编写程序插入指定的数,插入后数组...
  • C语言冒泡排序法的实现(升序排序法)发布时间:2020-09-19 18:53:46来源:脚本之家阅读:108作者:Geek宝宝任务代码:数字的排序:#include #define SIZE 10int main(){int a[SIZE]={12 ,43,9,13,67,98,101,89,3,35};...
  • c语言冒泡法程序

    2014-10-10 22:53:55
    冒泡法排序法 ,十个数字的冒泡排序法,一个程序,在visual c++环境中运行的
  • C语言冒泡法排序内循环次数问题

    千次阅读 2019-07-02 21:07:09
    本人在重新回顾C语言冒泡法排序过程中发现了一个很有意思的点,也可能是大家学习的时候没有注意到的。特地写下来分享给大家。 首先冒泡法的基本思想是要在每次比较时将最大的数“沉底”,这个过程需要比较n-1趟...
  • 满意答案kin715302014.06.29采纳率:49%等级:8已帮助:661人#include "stdio.h"//选择法排序void main(){void sort(int *p,int n);int *p,i,a[10];p=a;for(i=0;i<10;i++)scanf("%d",p++);p=a;sort(p,10);for(i=0...
  • 选择:#include"stdio.h"void main(){int i,j,temp,a[11],min;printf("please input data:\n");for(i=1;i<=10;i++){printf("a[%d]=",i);scanf("%d",&a[i]);}printf("\n");printf("The orginal numbers:\n")...
  • C语言冒泡排序法的简单程序.doc 求一个C语言冒泡排序法的简单程序 悬赏分:50 - 解决时间:2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了 提问者: redangel0002 - 助理 二级 最佳答案 main() { int ...
  • 排序(sorting)就是调整列表的顺序,是计算机编程中经常要做的一件事情。经过排序以后的数据,可以极大地提高...图 1 演示了用冒泡排序法对 5 个数进行排序的过程。图 1:冒泡排序(从大到小)随机生成 10 个 100 内...
  • C语言程序设计 综合性实验 冒泡排序C语言程序设计》综合性实验一、实验名称:学生成绩管理程序二、实验目的:(1)了解数组和结构体的概念(2)掌握使用结构体数组存储数据的方法(3)掌握一种常用的排序算法(4)能够...
  • c语言学习-使用指针进行冒泡法排序 程序流程图: 代码: #include<stdio.h> void main() { int b[10],*pa; int h,k,temp; pa=&b[0]; printf("键盘输入10个字符\n"); {for(k=0;k<=9;k++) { scanf("%d",...
  • 例题:从终端输入9个数字,然后将它们按照从小到大的顺序输出.编写程序:#includemain(){int a[10]; \\定义数组a[0]到a[9]为整型int i,j,t;printf("input 10 numbers :\n");for(i=0...

空空如也

空空如也

1 2 3 4 5 ... 19
收藏数 365
精华内容 146
关键字:

冒泡法排序c语言程序

c语言 订阅