服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C语言实现冒泡排序的思路以及过程

C语言实现冒泡排序的思路以及过程

2022-01-06 13:56飞人01_01 C/C++

冒泡排序是最简单的排序方法,理解起来容易。虽然它的计算步骤比较多,不是最快的,但它是最基本的,初学者一定要掌握。本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值

C语言实现<冒泡排序>

你们好!我是飞人!此篇文章是我进入IT行业第一篇博客,若有不妥之处,欢迎指点。
此篇讲解冒泡排序的原理,以及如何用C语言去实现。希望能够给各位读者带来一定的认识。

整体思路

例子:以一个整形数组为例

int arr[10]={1,2,3,4,5,6,7,8,9,10};

我们如何进行“降序”的排序方式??

确定躺数

C语言实现冒泡排序的思路以及过程

总共需要排序10个数,而当我们实际去进行安排怎么去比较大小时,总共只组合了9对数据(即10-1对):“1与2”,“1与3”,“1与4”…“1与10”,这是第一趟排序,将‘1'从最前面的位置排到最后的位置。
第一趟排序之后,此时数组里面的内容是

int arr[10]={2,3,4,5,6,7,8,9,10,1};

'1'来到了数组的最后面。
此时我们就要进行第二个数字的排序,跟第一次‘1'的排序是一样的。但是此刻我们要考虑这一趟需要多少对数据???第一趟排序之后,‘1'已经来到了他该来到的位置,此时就不需要再对他进行排序,所以第二趟需要8对(即10-1-1对)…循环往复下去。
综上所诉,当我们要去排序n个数据时,总共就需要**(n-1)**趟排序。

躺数确定后,我们来捋清楚这一趟排序中,如何进行每个元素的交换。
我们都知道数组的下标是从0开始的。

C语言实现冒泡排序的思路以及过程

我们在进行比较大小交换时,最先开始的就是下标为0和下标为1 的数据进行比较,如果前者小于后者,我们就进行交换。然后再进行下一对数据进行,那就是下标为1和下标为2 的进行比较…到最后下标为8和下标为9 的数据…
这就是一趟的排序,我们知道下一趟的数据是要减去已经排好的那个数据本身,即就是下标由原来的 0至9,到 0至8,再 0至7…
整体的思路我们捋清楚了,接下来就是如何去实现代码。接着往下看。

 

代码实现

```c
#include <stdio.h>
int main()
{
	//创建数组
	int arr[10]={1,2,3,4,5,6,7,8,9,10};
	//计算元素个数----整个数组的大小除去一个元素的大小,就是整个数组的大//小了,单位字节
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i,j;//循环变量
	//当然,需要注意的就是  未初始化的局部变量,他是随机值
	//而全局变量未初始化,他默认是0
	
	for(i=0;i<sz;i++)  //这是躺数
	{
		for(j=0;j<sz-1-i;j++)  //这是一趟中需要交换的数据对数
		{
			//sz-1-i   就是随着躺数的增加,我们这一趟中需要交换的
			//数据就越来越少
			if(arr[j]<arr[j+1])
			{
				//创建临时变量,将其中一个数据就先进行保存
				int tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	}
	//这样我们就实现了冒泡排序的实现

	for(i=0;i<sz;i++)
		printf("%d ",arr[i]);
		//最后再打印出来
	
	return 0;
}

## 总结
当我们去学习冒泡排序的时候,最重要的是捋清楚上面我画的那幅图(虽然不好看,哈哈哈),当捋清楚冒泡排序他根本的逻辑后,再来实现代码,就轻松很多。
我呢,才疏学浅,我能够讲解的只有这些,见谅!如果还有什么疑问,我们评论区见。
后面呢,我会发一篇关于库函数qsort的使用,敬请期待!!!

到此这篇关于C语言实现冒泡排序的思路以及过程的文章就介绍到这了,更多相关C语言 冒泡排序内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/x0919/article/details/111415201

延伸 · 阅读

精彩推荐
  • C/C++C语言实现电脑关机程序

    C语言实现电脑关机程序

    这篇文章主要为大家详细介绍了C语言实现电脑关机程序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    xiaocaidayong8482021-08-20
  • C/C++详解c语言中的 strcpy和strncpy字符串函数使用

    详解c语言中的 strcpy和strncpy字符串函数使用

    strcpy 和strcnpy函数是字符串复制函数。接下来通过本文给大家介绍c语言中的strcpy和strncpy字符串函数使用,感兴趣的朋友跟随小编要求看看吧...

    spring-go5642021-07-02
  • C/C++C/C++经典实例之模拟计算器示例代码

    C/C++经典实例之模拟计算器示例代码

    最近在看到的一个需求,本以为比较简单,但花了不少时间,所以下面这篇文章主要给大家介绍了关于C/C++经典实例之模拟计算器的相关资料,文中通过示...

    jia150610152021-06-07
  • C/C++C语言中炫酷的文件操作实例详解

    C语言中炫酷的文件操作实例详解

    内存中的数据都是暂时的,当程序结束时,它们都将丢失,为了永久性的保存大量的数据,C语言提供了对文件的操作,这篇文章主要给大家介绍了关于C语言中文件...

    针眼_6702022-01-24
  • C/C++C++之重载 重定义与重写用法详解

    C++之重载 重定义与重写用法详解

    这篇文章主要介绍了C++之重载 重定义与重写用法详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...

    青山的青6062022-01-04
  • C/C++学习C++编程的必备软件

    学习C++编程的必备软件

    本文给大家分享的是作者在学习使用C++进行编程的时候所用到的一些常用的软件,这里推荐给大家...

    谢恩铭10102021-05-08
  • C/C++c++ 单线程实现同时监听多个端口

    c++ 单线程实现同时监听多个端口

    这篇文章主要介绍了c++ 单线程实现同时监听多个端口的方法,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下...

    源之缘11542021-10-27
  • C/C++深入理解goto语句的替代实现方式分析

    深入理解goto语句的替代实现方式分析

    本篇文章是对goto语句的替代实现方式进行了详细的分析介绍,需要的朋友参考下...

    C语言教程网7342020-12-03