C语言每日练习之冒泡排序
更新时间：2021年11月11日 15:06:18 作者：小辉_Super
这篇文章主要介绍了C语言冒泡排序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
分析
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
冒泡排序（这里只讨论从小到大排序）可以通过二种方式实现，分别是将最小值依次移动到头部和将最大值依次移动到尾部。
代码实现
代码采用从数组头部轮询的方式：
#include <stdio.h>
#define INTEGER_RANGE 10 //数字范围
void bubule_sort(int *array, int len);
int main()
{
int i = 0;
int array[INTEGER_RANGE] = {0};
printf("请输入10个数\n");
for(i = 0; i < INTEGER_RANGE; i++)
scanf("%d", array + i);
bubule_sort(array, INTEGER_RANGE);
printf("排序后:\n");
for(i = 0; i < INTEGER_RANGE; i++)
printf("%d ", array[i]);
printf("\n");
return 0;
}
/**
* @brief 冒泡排序
* @param array:数组 len:数组长度
* @return 空
*/
void bubule_sort(int *array, int len)
{
int i = 0;
int j = 0;
int tmp = 0;
for(i = 0; i < len - 1; i++)
{
for(j = 0; j < len -1 - i; j++)
{
if(array[j] > array[j + 1])
{
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}
运行结果
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!
相关文章
这篇文章主要介绍了C语言中大小端问题实例，总的来说这并不是一道难题，那为什么要拿出这道题介绍？拿出这道题真正想要传达的是解题的思路，以及不断优化探寻最优解的过程。希望通过这道题能给你带来一种解题优化的思路2023-02-02
递归，大家都了解，著名的斐波那契数，就为该知识点的经典例题。今天来看看更为经典的递归题汉诺塔不过这其实是数学问题，先来看看汉诺塔2021-09-09
这篇文章主要给大家介绍了关于C++ RTTI与4种类型转换的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家介绍了Java C++题解leetcode856括号的分数实现示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
C语言作为大学编程或者计算机专业的一门必修课，把很多初学编程的小伙伴都难住了，感觉无从下手，今天呢，我们来简单介绍下，如何快速入门C语言2019-02-02
这篇文章主要介绍了C++中指针和引用的区别详解的相关资料,需要的朋友可以参考下2017-02-02
这篇文章主要介绍了C语言中函数的声明、定义及使用的入门教程,重点讲述了main函数的相关知识,需要的朋友可以参考下2015-12-12
这篇文章主要为大家详细介绍了C语言实现简单电子通讯录，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
今天小编就为大家分享一篇关于深度剖析C++对象池自动回收技术实现，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，本篇文章教你用二分查找编写猜数字游戏2022-02-02
最新评论