冒泡排序算法
2021/9/11 14:05:33
本文主要是介绍冒泡排序算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
冒泡排序
冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止
1.简单实现
让每一个关键字都和它后面的每一个关键字比较,如果大则交换,这样第一位置的关键字在一次循环后一定变成最小值。
void BubleSort(SqList &L){ for(int i=1; i<L->length; i++){ for(int j=1; j<=length; j++){ if(L->r[i] > L->r[j]){ swap(L,i,j); //交换L->r[i](下标为外层for的i)与L->r[j](下标为内层for的j)的值 } } } }
2.冒泡排序算法
void BubleSort(SqList &L){ for(int i=1; i<L->length; i++){ for(int j=L->length-1; j>=i; j--){ //j从后往前循环 if(L->r[j] > L->r[j+1]){ //前者大于后者 swap(L,j,j+1); //交换L->r[j](下标为内层for的j)与L->r[j+1](下标为内层for的j)的值 } } } }
3.冒泡排序优化
待排序序列{2,1,3,4,5,6,7,8,9}除2之外全部都是正常顺序
当
i
=
1
i=1
i=1 时,交换2和1,此时序列已经有序
但上面的冒泡程序会将
i
=
2
9
i=2~9
i=2 9以及每个循环中的 j 循环都执行一遍,没有交换数据,所以这些步骤是多余的。
没有任何数据交换,说明序列已经有序,不需要后面的循环判断工作,增加一个标记变量flag实现改进
void BubleSort(SqList &L){ Status flag=TRUE; for(int i=1; i<L->length; i++){ for(int j=L->length-1; j>=i; j--){ //j从后往前循环 flag=FALSE; //初始flag if(L->r[j] > L->r[j+1]){ //前者大于后者 swap(L,j,j+1); //交换L->r[j](下标为内层for的j)与L->r[j+1](下标为内层for的j)的值 flag=TRUE; //有数据交换 } } } }
这篇关于冒泡排序算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-16基于Java+Springboot+Vue开发的体育用品商城管理系统
- 2024-09-16基于Java+Springboot+Vue开发的口腔牙科诊所预约管理系统
- 2024-09-16如何基于Java解析国密数字证书
- 2024-09-15Spring Boot项目开发教程:快速入门与实战指南
- 2024-09-15单点登录实战:入门级指南与实操详解
- 2024-09-15登录校验实战:从零构建安全登录系统
- 2024-09-15Java知识库系统学习:从零开始的编程之旅
- 2024-09-15JAVA知识库系统学习:从零基础到入门的全面指南
- 2024-09-15Java主流技术学习:从入门到进阶的实用指南
- 2024-09-15JAVA主流技术学习:从入门到提升