三分钟带你了解选择排序和冒泡排序的用法

烟雨青岚

发布时间：2020-07-03 11:29:42

3210人浏览过

来源于CSDN

转载

三分钟带你了解选择排序和冒泡排序的用法

今天给大家分享一些关于C语言的算法，选择排序和冒泡排序。

对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大或者最小的。此时就要利用3个变量表示元素的下标。

一个表示当前，一个表示找到的最大或者最小的下标，一个用于存放每次循环中最大值的下标。在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给每次除非的那个最大的下标。

找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换最大与当前的值，从而将数组以一定的顺序排放，最后写一个循环将结果输出。

代码不是很难，所以我就逐步讲解了，只是附上代码，不懂的可以给我留言，我给大家讲解或者有什么不好的地方，我也好修正。

#include
void main()//主函数
{
   int a[10];
   int i,j,w;
   printf("请输入10个数字： \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
    for(i=0;i<10;i++)
{
     for(j=0;j<10;j++)
     if(a[i]结果展示：

接下来是冒泡排序，这个是C语言中最常用的算法之一，因为这个比较容易理解，多数人在他们要进行排序的时候首先使用的就是这个算法。这个算法比较容易理解。
对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大或者小，则将其调换位置，直至所有的数都比较完。
如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次 ，i 表示上次循环中已经比较完的下标。写两个循环判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。
最后，用一个循环将排序完成后的数全部输出。代码如下：

							
								
								
									知鹿匠
									知鹿匠教师AI工具，新课标教案_AI课件PPT_作业批改
								
								下载 
							
						
#include
#define N 10
void main()
{
   int a[10];
   int i,j,t;
   printf("请输入10个数字： \n");
    for(i=0;i<10;i++)
   scanf("%d",&a[i]);
//使用两层循环
    for(i=0;i结果：

结论浅说：
对于选择排序的分析是很简单的，输入的规模由数组元素决定，基本操作是键值比较A[j]
因此，对于任何输入来说，选择排序都是一个O（n^2）的算法。因此，这个实验的时间复杂度为O（100）,空间复杂度为O（10）。然而，键的交换次数仅为O（n），或者更精确一点，是n-1次（i循环每重复一次执行一次交换）。

这个特性使得选择排序优于许多其他的排序算法。
冒泡排序就是相邻两个数相比较，大数就沉底（或者小数上浮的过程），总共进行了n-1次比较和交换。
上面的冒泡算法为了便于算法的实现，所以考虑只使用一个一维数组来存放10个整型数据。排序过程中数据始终在这个数组中（原地操作，不占用额外的空间）。所以该算法的时间复杂度为O（n-1）,空间复杂度为O（1）。
感谢大家的阅读，希望大家收益多多。
本文转自：https://blog.csdn.net/zjy18886018024/article/details/80718713
 推荐教程：《C语言》

Blazor 创建可复用 DataGrid 组件教程

C#中的LINQ是什么 - 从入门到精通掌握查询表达式

ASP.NET Core怎么部署到IIS ASP.NET Core发布应用程序方法

C# LINQ中的SelectMany有什么用 - 将嵌套集合扁平化

C# IComparer和IComparable接口 - 实现自定义对象排序

相关专题

C语言变量命名

c语言变量名规则是：1、变量名以英文字母开头；2、变量名中的字母是区分大小写的；3、变量名不能是关键字；4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容，供大家免费下载使用。

378

2023.06.20

c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识，应用十分广泛，本专题为大家c语言入门自学零基础的相关文章，以及相关课程，感兴趣的朋友千万不要错过了。

606

2023.07.25

c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

348

2023.08.02

c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念，用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等，而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。

255

2023.08.09

c语言random函数用法

c语言random函数用法：1、random.random，随机生成（0,1）之间的浮点数；2、random.randint，随机生成在范围之内的整数，两个参数分别表示上限和下限；3、random.randrange，在指定范围内，按指定基数递增的集合中获得一个随机数；4、random.choice，从序列中随机抽选一个数；5、random.shuffle，随机排序。

580

2023.09.05

c语言const用法

const是关键字，可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍：1、声明常量，const关键字可用于声明常量，常量的值在程序运行期间不可修改，常量可以是基本数据类型，如整数、浮点数、字符等，也可是自定义的数据类型；2、函数参数中的const修饰符，const关键字可用于函数的参数中，表示该参数在函数内部不可修改等等。

517

2023.09.20