数据结构-冒泡排序最优代码（C语言）

冒泡排序的基本思想

冒泡排序也称气泡排序，是一种典型的交换排序方法，其基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小的元素如气泡一般逐渐往上“漂浮”，直至“水面”

#include<stdio.h>void BubbleSort(int R[],int length) {int temp = 0;int flag;for(int i = 0;i<length-1;i++) {//趟数if(flag == 0) {//如果没有发生交换，中途结束算法return;}flag = 0;//每一趟之前flag置为假for(int j = length-1;j>i;j--) {if(R[j]<R[j-1]) {temp = R[j];R[j] = R[j-1];R[j-1] = temp;  flag = 1;//一旦有交换，flag置为真}}}
}void main() {int array[10] = {9,8,7,6,5,4,3,2,1,0};BubbleSort(array,10);for(int i = 0;i<10;i++) {printf("%d",array[i]);}
}

如果想详细了解算法，请到传送门：https://blog.csdn.net/qq_43290288/article/details/108126617

数据结构-冒泡排序最优代码（C语言）相关推荐

C语言一趟冒泡交换最小值,C语言单链表冒泡排序为啥以下代码实现不了？
struct node *sort(struct node *head)/*排序*/ { struct node *p,*q; struct node *temp; for(p=head;p!=NUL ...
数据结构源码笔记（C语言）：冒泡排序
//冒泡排序算法实现 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
c语言冒泡排序法代码(c语言冒泡排序法代码讲解)
求一个C语言冒泡排序法的简单程序怎么办? 下一趟排序开始时,R[1..lastExchange-1]是有序区,R[lastExchange..n]是无序区.这样,一趟排序可能使当前有序区扩充多个记录, ...
严蔚敏《数据结构》的全部代码实现（C语言）
严蔚敏<数据结构>的全部代码实现(C语言)源码全部都在! http://u.115.com/file/f710d0eca1 提取码 f710d0eca1
数据结构（十九） -- C语言版 -- 树 - 树、森林、二叉树的江湖爱恨情仇、相互转换
内容预览零.读前说明一.树转换为二叉树二.二叉树转换为树三.二叉树转换为森林四.森林转换为二叉树五.树与森林的遍历 5.1.树的遍历 5.2.森林的遍历零.读前说明本文中所有设计的代码 ...
数据结构源码笔记（C语言描述）汇总
数据结构源码笔记(C语言):英文单词按字典序排序的基数排序数据结构源码笔记(C语言):直接插入排序数据结构源码笔记(C语言):直接选择排序数据结构源码笔记(C语言):置换-选择算法数据结构源码 ...
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
数据结构源码笔记（C语言）：索引文件建立和查找
//实现索引文件建立和查找算法#include<stdio.h> #include<malloc.h> #include<string.h> #include< ...
数据结构源码笔记（C语言）：快速排序
//实现快速排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...

数据结构-冒泡排序最优代码（C语言）

数据结构-冒泡排序最优代码（C语言）相关推荐

最新文章

热门文章