排序之冒泡排序的C语言实现
来源:互联网 发布:电大和网络教育含金量 编辑:程序博客网 时间:2024/05/22 04:29
在这段日子整理了一下排序的几种方法。冒泡是运用最多的一种。基本上冒泡排序就可以解决问题,所以熟练的掌握它很有必要。
冒泡排序
对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮比较和交换位置后,n个记录中的最大记录将位于第n位;然后对前(n - 1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。
冒泡排序基本思想是:对待排序的数字进行两两比较,如发现两个数字是反序的,则进行交换,直到无反序的记录为止。
时间复杂度:总共比较 n(n-1)/2 次 时间复杂度为O(n2)
稳 定 性:稳定
程序:
#include <stdio.h>void BubbleSort(int array[], int len){int i, j;int temp;for (i = 0; i < len -1; ++i){for (j = len - 1; j > i; --j){if (array[j] < array[j - 1]){temp = array[j];array[j] = array[j - 1];array[j - 1] = temp;}}}}int main(){int i = 0;int a[] = {29, 18, 87, 56, 3, 27};int length = sizeof(a) / sizeof(a[0]);BubbleSort(a, length);for (i = 0; i < length; i++){printf("%d ", a[i]);}printf("\n");return 0;}
阅读全文
0 0
- 排序之冒泡排序的C语言实现
- 数据结构之---C语言实现冒泡排序
- 数据结构之冒泡排序的实现(C语言)
- 冒泡排序算法的c语言实现
- 冒泡排序的C语言实现
- 冒泡排序的C语言实现
- C语言冒泡排序的实现
- 冒泡排序的C语言实现
- C语言实现简单的冒泡排序
- 排序之四:冒泡排序(C语言实现)
- C语言实现冒泡排序
- 冒泡排序C语言实现
- 冒泡排序C语言实现
- 实现冒泡排序(c语言)
- 冒泡排序--C语言实现
- 冒泡排序--c语言实现
- 冒泡排序(C语言实现)
- 冒泡排序C语言实现
- 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。 *问第2个人,说比第一个人大两岁...
- 老人机轮询紧急拨号功能
- 笔记:基于winform的应用程序,发生方通过sendmessage发送消息接收方无法成功接收消息
- 20171128
- 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。(java)
- 排序之冒泡排序的C语言实现
- 二叉树
- 设计模式——外观模式
- 题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。(java)
- 51nod 1174 区间中最大的数
- [JAVA]比赛评分问题
- Tensorflow从入门到秃顶(3)
- 题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
- struts.xml中的default-action-ref问题