c语言选择冒泡排序讲解(附代码)

c语言选择冒泡排序讲解(附代码)

冒泡排序原理举例：

给定一组数 15 20 1 16 进行从大到小冒泡排序。第一次起泡的第一次比较：用15和20比较，若15比20小则交换位置，此时数字位置为 20 15 1 16 ，第一次起泡的第二次比较：用15和1比较，若15比1小则交换位置，15不比1小，则位置不变，此时数字位置为 20 15 1 16，第一次起泡的第三次比较：用1和16比较，若1比16小则交换位置，此时数字位置为 20 15 16 1，四个数需要比较，共比较了3次。第二次起泡的第一次比较：用20和15比较，若20不比15小，则位置不变，此时数字位置为 20 15 16 1 ，第二次起泡的第二次比较：用15和16比较，若15比16小则交换位置，15比16小，则交换位置，此时数字位置为 20 16 15 4，三个数需要比较，共比较了2次。以此类推。

选择排序原理举例：

给定一组数 15 20 1 16 进行从小到大选择排序。第一次选择排序：将四个数中最小的数与第一个数交换，此时数字位置为 1 20 15 16 ，第二次选择排序：将三个数中最小的数与第二个数交换，此时数字位置为 1 15 16 20 ，第三次选择排序：将两个数中最小的数与第三个数交换，此时数字位置为 1 15 16 20 。四个数共进行了三次选择排序。

具体代码如下：

#include

#define LEN 10//宏定义LEN为10

void sort(int array[], int n);//函数声明

void buble(int array[], int n);

void main()

{

int a[LEN], i;

printf("\n请输入%d个无序整数:\n",LEN);

for(i=0;i

printf("\n开始选择排序\n");

sort(a,LEN);

printf("从小到大选择排序结果：\n");

for(i=0;i

printf("\n");

printf("\n开始冒泡排序\n");

buble(a,LEN);

printf("从大到小冒泡排序结果：\n");

for(i=0;i

printf("\n");

}

//选择排序

void sort(int array[], int n)

{

int i,j,k,t;

for(i=0;i

{

k=i;

for(j=i+1;j

{

if(array[j]

{

k=j;

}

}

t=array[k];

array[k]=array[i];

array[i]=t;

}

}

//冒泡排序

void buble(int array[], int n){

int i, j, t;

for (i=0; i

{

for (j=0; j

{

if (array[j]

{

t=array[j];

array[j]=array[j+1];

array[j+1]=t;

}

}

}

}

/*测试用例：

3 5 8 11 15 20 1 4 77 109

*/

执行结果：

c语言选择冒泡排序讲解(附代码)相关教程

关于c语言的矩阵螺旋输出思路和代码

关于c语言的矩阵螺旋输出思路和代码 文章目录 前言 一、思路 二、代码 总结 前言 本篇文章主要分享自己写的一个c语言的矩阵螺旋输出思路和代码，希望能对大家有所帮助。 一、思路 首先是输入部分，我们新建一个二维数组matrix[m][n]，并循环读入数据，读入数

【C语言】百行代码实现—推箱子小游戏

【C语言】百行代码实现—推箱子小游戏 文章目录 前言 项目需求 项目开始前需要准备的知识点 项目的模块划分 项目实现 地图初始化 热键控制 推箱子控制 游戏结束 游戏结束： 结束场景 在main中 可执行源码 .h文件 .cpp文件 运行结果 前言 第一次推箱子写还是在

数据结构(C语言实现【栈】之实现括号匹配([{ )

数据结构(C语言实现【栈】之实现括号匹配([{ ) 本文包含两个文件的代码和两张测试效果图： StackAndQueue.h文件： 用于存储信息：存放函数、结构体、栈的函数实现、变量名等 blockMatch.cpp文件： 用于测试 效果图： (位于最上方) 测试图： StackAndQueue

冒泡排序及其优化方案

冒泡排序及其优化方案 步骤1.从头开始比较相邻的两个元素，如果后面一个比前面一个小就交换位置，这样执行一轮最后的一个就是最大元素 步骤2.忽略之前找到的最大元素，重复执行步骤1，直到全部元素有序 图例 代码实现 package bubblesort;public class sort1

数据结构(C语言实现【队列】之实现男女舞伴配对)

数据结构(C语言实现【队列】之实现男女舞伴配对) 本文包含两个文件的代码和一张测试效果图： StackAndQueue.h文件： 用于存储信息：存放函数、结构体、栈的函数实现、变量名等 danceMatch.cpp文件： 用于测试 效果图： (位于最上方) 效果图： StackAndQue

数据结构(C语言实现【二叉树】创建、递归遍历(前序、中序、后

数据结构(C语言实现【二叉树】创建、递归遍历(前序、中序、后序)、非递归先序遍历) 本文包含两个文件的代码和一张测试效果图： BinaryTree.h文件： 用于存储信息：存放函数、结构体、栈的函数实现、变量名等 TreeTravel.cpp文件： 用于测试 效果图： (位

教你一招看清编程语言的发展趋势及未来方向

教你一招看清编程语言的发展趋势及未来方向 程序设计离不开编程语言，但是编程语言在国内的大环境中似乎一直是个二等公民。国内的计算机教育和工程培训，似乎一直在宣传“语言不重要，重要的是思想”，“语言一通百通”等观点，甚至在许多人眼中“语言的讨论

内存区划分

内存区划分 内存区划分 一.内存分配(汇编语言/高级语言) 二.划分 1.代码段 --text(code segment/text segment) 2.数据段 -- data 3.bss段--bss 4.stack： 5.heap: 三.instance analysis 一.内存分配(汇编语言/高级语言) 站在汇编语言的角度，一个程序分为：