【经典算法6——冒泡排序】

沉没�

已于 2022-08-16 13:40:30 修改

阅读量106

点赞数 8

分类专栏：学习日记文章标签：排序算法算法数据结构 c语言开发语言

于 2022-08-14 09:56:03 首次发布

本文链接：https://blog.csdn.net/qq_63851703/article/details/126328648

版权

学习日记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

活动地址：CSDN21天学习挑战赛

经典算法6——冒泡排序

一、什么是排序？

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。
例如：将下列关键字序列
14，15，92，65，35，89，79，32
调整为
14，15，32，35，65，79，89，92

二、内部排序和外部排序

若整个排序过程中不需要访问外存便能完成，则称此类排序问题为内部排序；反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。

三、内部排序的方法

内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
在这里插入图片描述
基于不同的“扩大”有序序列长度的方法，内部排序方法大致可分为：插入类、交换类、选择类、归并类、其它方法。

四、交换类——冒泡排序

1.基本思想

每次和相邻两个数比较，将小的调到前面。

2.实例分析

1）例如：将下列关键字序列
14，15，92，65，35，89，79，32
调整为
14，15，32，35，65，79，89，92
2）在这里插入图片描述

操作电脑画图不熟练，还请见谅。

3.代码实现

#include<stdio.h>
int main(){
	int a[8]={14,15,92,65,35,89,79,32};
	int temp=0;
	for(int i=0;i<8;i++){
		for(int j=0;j<8-i;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;

			}
		}

	}
for(int k=0;k<8;k++)
printf("%d ",a[k]);
printf("\n");
return 0;
}