数据结构——冒泡算法

冒泡算法：是排序算法中的基本算法，基本概念就是逐个比较大小，由开始到末尾逐次比较，比较一次确定一个数的位置，例如数组元素个数n，则比较（n-1）+（n-2）+…+1次。

demon：

#include<stdio.h>void bubble_sort(int *arry,int n)
{int tmp,i,j;for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++)if(arry[j]>arry[j+1]){tmp=arry[j];arry[j]=arry[j+1];arry[j+1]=tmp;}
}int main()
{int i;int arry[10]={10,8,1,3,6,7,4,2,9,5};int n=sizeof(arry)/sizeof(arry[0]);bubble_sort(arry,n);printf("排序后数组为：");for(i=0;i<n;i++){printf("%d ",arry[i]);}printf("\n");return 0;
}

运行结果：

数据结构——冒泡算法相关推荐

【数据结构与算法】排序冒泡、插入、选择 O(n^2)
冒泡.插入.选择 O(n2) 基于比较快排.归并 O(nlogn) 基于比较计数.基数.桶 O(n) 不基于比较一.如何分析一个排序算法? 学习排序算法的思路?明确原理.掌握实现以及分析性能. ...
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划博文末尾支持二维码赞赏哦 _ github 章3 Stack栈和队列Queue= ...
Java数据结构和算法（三）——冒泡、选择、插入排序算法
上一篇博客我们实现的数组结构是无序的,也就是纯粹按照插入顺序进行排列,那么如何进行元素排序,本篇博客我们介绍几种简单的排序算法. 回到顶部 1.冒泡排序这个名词的由来很好理解,一般河水中的冒泡,水底 ...
数据结构与算法的八股文自述（持续更新）
数据结构与算法的八股文自述 1.1 排序算法冒泡排序: 冒泡排序只会操作相邻的两个数据.每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求.如果不满足就让它俩互换.一次冒泡会让至少一个 ...
java 100以内冒泡算法_Java俩种形式实现冒泡排序
数据排序的重要性在实际项目开发中的重要性不言而喻,无论是数据整理还是分析都离不开排序这道工序. ------------- 冒泡排序-- 是一种比较简单的排序方法,也是在数据结构课程中我们学习到的第一 ...
从零开始学数据结构和算法(二)线性表的链式存储结构
链表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类结构图单链表应用:MessageQueue 插 ...
a - 数据结构实验之串一:kmp简单应用_中高级面试必备：快速入门数据结构和算法
一前言 1 为什么要学习算法和数据结构? 解决特定问题. 深度优化程序性能的基础. 学习一种思想:如何把现实问题转化为计算机语言表示. 2 业务开发要掌握到程度? 了解常见数据结构和算法,沟通没有障 ...
python程序结构有哪几种_Python数据结构与算法（几种排序）小结
Python数据结构与算法(几种排序) 数据结构与算法(Python) 冒泡排序冒泡排序(英语:Bubble Sort)是一种简单的排序算法.它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺 ...
快速入门数据结构和算法
简介:有哪些常见的数据结构?基本操作是什么?常见的排序算法是如何实现的?各有什么优缺点?本文简要分享算法基础.常见的数据结构以及排序算法,给同学们带来一堂数据结构和算法的基础课. 一前言 1 为什么 ...

数据结构——冒泡算法

数据结构——冒泡算法相关推荐

最新文章

热门文章