博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序
阅读量:5007 次
发布时间:2019-06-12

本文共 702 字,大约阅读时间需要 2 分钟。

冒泡排序的实现原理很简单

1. 右边的数值大于左边,则进行交换2. 每次遍历一定会确定一个最大值3. 对于长度为n的数组,只需要进行(n-1)次遍历

实现代码

#include 
void bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j < n - 1; j++)//对于长度为n的数组,只需要遍历n-1次 { for (i = 0; i < n - 1 -j ; i++)//因为每次遍历一定会确定一个最大值,所以-j,保证后面的不必再次进行比较 { if(a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } }}int main(){ int number[8] = {95, 45, 15, 78, 84, 51, 24, 12}; int i; bubble_sort(number, 8); for (i = 0; i < 8; i++) { printf("%d\n", number[i]); } return 0;}

1062600-20170515202302728-896928607.gif

转载于:https://www.cnblogs.com/zheng-chuang/p/6856217.html

你可能感兴趣的文章
「模板」线段树静态开点(单点+区间修改)、动态开点
查看>>
libusb-win32学习笔记(二)
查看>>
Leetcode 70. Climbing Stairs
查看>>
pagehelper用法
查看>>
python自动化第三天-python5
查看>>
2017-2018-2 20179306 《网络攻防技术》第八周作业
查看>>
设计模式
查看>>
使用IDEA整合SSM框架
查看>>
shell输出输入流常用符号解释
查看>>
1.线程生命周期
查看>>
border_mode
查看>>
printf中的short int, int, long int和long long int
查看>>
sqlHelper做增删改查,SQL注入处理,存储值,cookie,session
查看>>
[Project Euler]Problem 29
查看>>
oracle 批量删除触发器
查看>>
在windows server 2003 IIS6下安装PHP 5.3x
查看>>
解决 Electron 5.0 版本出现 require is not defined 的问题
查看>>
Java集合的Stack、Queue、Map的遍历
查看>>
C#中的特性(Attributes)
查看>>
列表、元组、字典、集合的定义、操作与综合练习
查看>>