C语言冒泡排序算法代码详解

今天我们来用C语言实现一下冒泡排序

首先我们来了解一下什么叫做冒泡排序，冒泡顾名思义把质量轻的气体（如二氧化碳一样）浮到水面上（如可乐中的二氧化碳），因此冒泡排序的原理就是N个元素在一个周期中，微观上依次进行两两元素的比较，小的元素就被放在前面，大的元素放在后面，以此来进行N-1个周期，来完成冒泡排序。

上文中的一个周期，即外循环，依次进行比较，即内循环。

文字看着很迷糊？没事儿，上图

如图所示，两两元素依次进行比较，小的元素往前移动，大的元素往后移动，直至元素顺序是升序的形式，即移动了 元素-1 个周期

图看明白了，还不知道该怎么写代码？这就上！

#include <stdio.h>
#include <string.h>

int main()
{
	int n[9] = { 3,1,6,5,9,7,8,2,4 };
	int nums = sizeof(n) / sizeof(int), temp, i;
	for (i = 1; i < nums ; i++) {//外层循环，表示来回多少次
		for (int j = nums - 1; j >= i; j--)	//内层循环，表示一次来回会对比多少次，注意数组下标，不要越界
		{
			printf("目前i的值：%d ", i);
			printf("目前j的值：%d ", j);
			if (n[j-1] > n[j]) {
				temp = n[j-1];
				n[j-1] = n[j];
				n[j] = temp;
			}
			printf("该次交换后的结果：");
			for (int a = 0; a < nums; a++) {
				printf("%d  ", n[a]);
			}
			printf("\n\n");
		}
	}
	printf("最终交换后的结果：");
	for (int a = 0; a < nums; a++) {
		printf("%d  ", n[a]);
	}
	printf("\n");
}

代码同时把每次循环的结果都进行了输出，方便观察排序的结果，同时也可以和图片进行比较

这里对代码一些小细节进行一下说明

首先就是sizeof()函数，这个函数使用时必须要引用头文件string.h，他的用法就是计算内容的字节，int型占4个字节 n数组有9个int型的元素，所以占36个字节，除以int型的4字节，就是他的数组元素个数。

有人会好奇，明明写了一个n[9]了，为什么要多此一举写一个这个计算表达式，其实在很多时候给的数组都不会是这么简单明了的，所以我们最好通过计算来算得数组元素的个数。

第二个问题就是，有些小白会卡在这个if判断语句这里，不知道怎么实现的

if (n[j-1] > n[j]) {
				temp = n[j-1];
				n[j-1] = n[j];
				n[j] = temp;
			}

其实很简单，就是找一个中间值。我们在这里假设要交换a，b两数的值，我们这里就要设置一个中间值，通常设置为temp，把a的值赋值到temp上（然后现在就相当于有两个a，此刻我们改变a本身的值，temp的值也不会改变），此时我们就可以把b的值赋予到a上面，这一步b对a的值传输已经结束，最后一步就是把temp的值赋予到b上。大功告成，a，b的值交换成功。

到此这篇关于C语言冒泡排序算法代码详解的文章就介绍到这了,更多相关C语言冒泡排序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C语言对数组元素进行冒泡排序的实现

    在实际开发中,有很多场景需要我们将数组元素按照从大到小(或者从小到大)的顺序排列,这样在查阅数据时会更加直观,例如: 一个保存了班级学号的数组,排序后更容易分区好学生和坏学生: 一个保存了商品单价的数组,排序后更容易看出它们的性价比. 对数组元素进行排序的方法有很多种,比如冒泡排序.归并排序.选择排序.插入排序.快速排序等,其中最经典最需要掌握的是「冒泡排序」. 以从小到大排序为例,冒泡排序的整体思想是这样的: 从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素

  • C语言冒泡排序算实现代码

    冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中. "冒泡"这个名字的由来是因为越大的元素会经由交换慢慢"浮"到数列的顶端,故名. 这里以从小到大排序为例进行讲解. 基本思想及举例说明 冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移.经过一轮比较,就选出最大的数:经过第2轮比较,就选出次大的数,以此类推. 下面以对 3  2  4  1 进行冒泡排序说明. 第一轮 排序过程 3  2  4  1    (最初) 2  3

  • C语言对冒泡排序进行升级介绍

    C语言对冒泡排序进行升级介绍

    目录 一.补充一下关于void*指针的知识,易于我们对下列函数实现的理解 二.实现排序函数中的核心,比较函数 三.实现排序函数 四.转换函数的实现 总结 简单的冒牌排序只能对一中数组的类型进行排序,现在我们用冒泡排序为基础来改造出一个可以对任意数组排序的排序函数! 后面附有实现的源码! 首先我们以qsort函数为例慢慢分析,然后确定我们的排序函数如何增强,第一步我们从它的参数下手,它一共4个参数. 1.第一个参数类型是void*,qsort函数可以用来对任意类型的数组排序,用void *型指针可

  • C语言 冒泡排序算法详解及实例

    C语言 冒泡排序算法详解及实例

    C语言 冒泡排序算法 冒泡排序(Bubble Sort)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端. 冒泡排序对n个项目需要O(n2)的比较次数,且可以原地排序.尽管这个算法是最简单了解和实作的排序算法之一,但它对于少数元素之外的数列排序是很没有效率的. 冒泡排序是与插入排序拥有相等的执

  • 深入了解C语言冒泡排序优解

    深入了解C语言冒泡排序优解

    目录 1:直接冒泡 2:函数冒泡 3:冒泡优化 总结: 1:直接冒泡 #include<stdio.h> int main() { int i,j; int t; int a[]={10,9,8,7,6,5,4,3,2,1};//此排序实现顺序排序 int s=sizeof(a)/sizeof(a[0]);//求数组元素个数 for(i=0;i<s-1;i++)//确定排序的趟数 { //下面为每趟冒泡排序 for(j=0;j<s-1-i;j++) { if(a[j]>a[j

  • C语言中冒泡排序算法详解

    C语言中冒泡排序算法详解

    目录 一.算法描述 二.算法分析 三.完整代码 总结 一.算法描述 比较相邻两个元素,如果第一个比第二个大则交换两个值.遍历所有的元素,每一次都会将未排序序列中最大的元素放在后面.假设数组有 n 个元素,那么需要遍历 n - 1 次,因为剩下的一个元素一定是最小的,无需再遍历一次.因此需要两层循环,第一层是遍历次数,第二层是遍历未排序数组. 动图如下: 黄色部分表示已排好序的数组,蓝色部分表示未排序数组 核心代码如下: /** * @brief 冒泡排序 * * @param arr 待排序的数

  • C语言冒泡排序算法代码详解

    C语言冒泡排序算法代码详解

    今天我们来用C语言实现一下冒泡排序 首先我们来了解一下什么叫做冒泡排序,冒泡顾名思义把质量轻的气体(如二氧化碳一样)浮到水面上(如可乐中的二氧化碳),因此冒泡排序的原理就是N个元素在一个周期中,微观上依次进行两两元素的比较,小的元素就被放在前面,大的元素放在后面,以此来进行N-1个周期,来完成冒泡排序. 上文中的一个周期,即外循环,依次进行比较,即内循环. 文字看着很迷糊?没事儿,上图 如图所示,两两元素依次进行比较,小的元素往前移动,大的元素往后移动,直至元素顺序是升序的形式,即移动了 元素-

  • Java版超大整数阶乘算法代码详解-10,0000级

    Java版超大整数阶乘算法代码详解-10,0000级

    当计算超过20以上的阶乘时,阶乘的结果值往往会很大.一个很小的数字的阶乘结果就可能超过目前个人计算机的整数范围.如果需求很大的阶乘,比如1000以上完全无法用简单的递归方式去解决.在网上我看到很多用C.C++和C#写的一些关于大整数阶乘的算法,其中不乏经典但也有很多粗糙的文章.数组越界,一眼就可以看出程序本身无法运行.转载他人文章的时候,代码倒是仔细看看啊.唉,粗糙.过年了,在家闲来蛋疼,仔细分析分析,用Java实现了一个程序计算超大整数阶乘.思想取自网上,由我个人优化和改进. 这个方法采用"数

  • Python 分形算法代码详解

    Python 分形算法代码详解

    目录 1. 前言 什么是分形算法? 2. 分形算法 2.1 科赫雪花 2.2 康托三分集 2.3 谢尔宾斯基三角形 2.4 分形树 3. 总结 1. 前言 分形几何是几何数学中的一个分支,也称大自然几何学,由著名数学家本华曼德勃罗( 法语:BenoitB.Mandelbrot)在 1975 年构思和发展出来的一种新的几何学. 分形几何是对大自然中微观与宏观和谐统一之美的发现,分形几何最大的特点: 整体与局部的相似性: 一个完整的图形是由诸多相似的微图形组成,而整体图形又是微图形的放大. 局部是整

  • 易语言发送邮箱代码详解

    易语言发送邮箱代码: 连接发信服务器 ("mail.qq.com", 25, "你的邮箱号", "你的邮箱密码", ) 连接发信服务器 ("mail.qq.com", 25, "你的邮箱号", "你的邮箱密码", )搜索 发送邮件 (编辑框1.内容, "账号:" + 编辑框2.内容 + #换行符 + "密码:" + 编辑框1.内容, "你

  • 堆排序原理及算法代码详解

    堆排序原理及算法代码详解

    目录 二.二叉树定义 三.堆的定义 四.堆排序Java代码实现 总结 一.堆排序算法原理和动态图解 将待排序的序列构造成一个大顶堆.此时,整个序列的最大值就是堆顶的根节点.将它移走(其实就是将其与堆数组的末尾元素交换,此时末尾元素就是最大值),然后将剩余的n-1个序列重新构造成一个堆,这样就会得到n个元素中的次最大值.如此反复执行,就能得到一个有序序列了.这个过程其实就是先构建一个最大/最小二叉堆,然后不停的取出最大/最小元素(头结点),插入到新的队列中,以此达到排序的目的.如下图所示: 二.二

  • Java收集的雪花算法代码详解

    package com.java265.other; public class Test { // 因为二进制里第一个 bit 为如果是 1,那么都是负数,但是我们生成的 id 都是正数,所以第一个 bit 统一都是 0. // 机器ID 2进制5位 32位减掉1位 31个 private long workerId; // 机房ID 2进制5位 32位减掉1位 31个 private long datacenterId; // 代表一毫秒内生成的多个id的最新序号 12位 4096 -1 =

  • Python自然语言处理之词干,词形与最大匹配算法代码详解

    本文主要对词干提取及词形还原以及最大匹配算法进行了介绍和代码示例,Python实现,下面我们一起看看具体内容. 自然语言处理中一个很重要的操作就是所谓的stemming和lemmatization,二者非常类似.它们是词形规范化的两类重要方式,都能够达到有效归并词形的目的,二者既有联系也有区别. 1.词干提取(stemming) 定义:Stemmingistheprocessforreducinginflected(orsometimesderived)wordstotheirstem,base

  • java数组算法例题代码详解(冒泡排序,选择排序,找最大值、最小值,添加、删除元素等)

    java数组算法例题代码详解(冒泡排序,选择排序,找最大值、最小值,添加、删除元素等)

    数组算法例题 1.数组逆序 第一个和最后一个互换,第二个和倒数第二个互换,就相当于把数组想下图一样,进行对折互换,如果数组个数为奇数,则中间保持不变其余元素互换即可 import java.util.Arrays; class Demo12 { public static void main (String[] args) { int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println(Arrays.toString(arr));

  • Java语言中的内存泄露代码详解

    Java语言中的内存泄露代码详解

    Java的一个重要特性就是通过垃圾收集器(GC)自动管理内存的回收,而不需要程序员自己来释放内存.理论上Java中所有不会再被利用的对象所占用的内存,都可以被GC回收,但是Java也存在内存泄露,但它的表现与C++不同. JAVA中的内存管理 要了解Java中的内存泄露,首先就得知道Java中的内存是如何管理的. 在Java程序中,我们通常使用new为对象分配内存,而这些内存空间都在堆(Heap)上. 下面看一个示例: public class Simple { public static vo

随机推荐