C语言自定义函数——实现优化冒泡排序

首先我们引入冒泡排序思想：

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

接下来上代码；

#include<stdio.h>
void  maopao(int arr[], int len) {int i;for (i = 0; i < len - 1; i++){int flag = 1;int j;for (j = 0; j < len - 1 - i; j++){if (arr[j] > arr[j + 1]) {int tem = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tem;flag = 0;}}if (flag == 1)break;}}
int main()
{int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };int len = sizeof(arr) / sizeof(arr[10]);maopao(arr, len);for (int i = 0; i < len; i++){printf("%d", arr[i]);
}return 0;
}

关于优化代码思路在于——跳出无用排序，比如我们这里实现0-9升序，如果我们输入的数为0,1,2,3,4,5,6,7,8，9那么传统的经典思路存在一定的局限，优化算法就可以避免无用的排序人浪费的时间。这里我们使用flag作为判断标签实现跳出循环的判断标志。

C语言自定义函数——实现优化冒泡排序相关推荐

R语言optimize函数一维优化实战
R语言optimize函数一维优化实战目录 R语言optimize函数一维优化实战 #基础语法 #优化用户自定义的函数
R语言自定义函数计算dataframe每列中的缺失值NA的个数、缺失值问题及其填充示例
R语言自定义函数计算dataframe每列中的缺失值NA的个数.缺失值问题及其填充示例目录
《零基础看得懂的C语言入门教程》——（十一）C语言自定义函数真的很简单
一.学习目标了解C语言的自定义函数的使用方法了解C语言自定义函数的传参了解C语言自定义函数的返回值目录 C语言真的很难吗?那是你没看这张图,化整为零轻松学习C语言. 第一篇:(一)脱离学习误区 ...
R语言自定义函数之趣味程序--老虎机
****R语言自定义函数之趣味程序--老虎机**** 自定义函数自定义规则自定义格式案例:老虎机老虎机符号准备老虎机结果分类老虎机得分计算开始老虎机试玩获奖感言自定义函数 R语言作 ...
[R语言]3. R语言自定义函数
R语言有很多包,里面有很多函数,但是有时候我们还是需要自定义一些函数,这些函数能够实现一些特定的功能,其实学过一点编程的知道任何语言都可以自定义函数,R语言自定义函数格式如下: 函数的语法格式是: f ...
c语言自定义函数格式化,自定义函数的形式
c语言程序设计题:请用自定义函数的形式编程实现,代码: #include 请用自定义函数的形式编程实现 CSS布局HTML小编今天和大家分享 s = m. + n. + k.,m.n.k 从键盘输入( ...
C语言自定义函数如何返回数组
C语言自定义函数如何返回数组 C语言研究中心 CTO 9个月前 (01-28) 4759次浏览 5个评论最近看到一些同学问题,有提到说:如何在一个函数中返回数组呢? 能否直接在自定义函数 ...
c语言中自定义函数返回数组,C语言自定义函数返回数组的方法（图文详解）
C语言自定义函数返回数组的方法(图文详解) 最近看到一些同学问题,有提到说:如何在一个函数中返回数组呢? 能否直接在自定义函数中,写成char *类型返回值,直接返回呢?,代码如下: 直接返回str ...
c语言自定义函数程序设计,ch3自定义函数设计 C语言《解析C程序设计》.ppt
ch3自定义函数设计 C语言 <解析C程序设计> 全局变量--外部变量在函数外定义的变量有效范围:从定义变量的位置开始到本源文件结束,及有extern声明的其它源文件存储类型:缺省e ...

C语言自定义函数——实现优化冒泡排序

C语言自定义函数——实现优化冒泡排序相关推荐

最新文章

热门文章