经典排序之冒泡排序代码

简介:
复制代码
 1 #include <stdio.h>
2 int main()
3 {
4 int i,j,k;
5 int tem,length;
6 int a[10]={2,24,3,19,45,12,1,66,34,7};
7 // length = a.length();
8 length = 10;
9 printf("Before ordered:\n");
10 for(i = 0; i < length; i++)
11 printf("%d ",*(a+i));
12 printf("\n\n");
13 for(i = 1; i < length; i++)
14 {
15 for(j = 0; j < length-i; j++)
16 {
17 if(a[j]>a[j+1])
18 {
19 tem = a[j];
20 a[j] = a[j+1];
21 a[j+1] = tem;
22 }
23
24 }
25 printf("The %d time bubble order:\n",i);
26 for(k = 0; k < length; k++)
27 printf("%d ",*(a+k));
28 printf("\n\n");
29 }
30 printf("After ordered:\n");
31 for(i = 0; i < length; i++)
32 printf("%d ",*(a+i));
33 printf("\n");
34 return 0;
35 }
复制代码

冒泡排序方法的复杂度为O(n)^2,每次冒泡找到最大(或最小)的数放到最后。










本文转自NewPanderKing51CTO博客,原文链接:http://www.cnblogs.com/newpanderking/archive/2012/03/25/2416473.html ,如需转载请自行联系原作者


相关文章
|
5月前
|
算法 搜索推荐 Java
JavaSE——算法(1/2):认识、冒泡排序、选择排序及优化(介绍、详细图解、代码)
JavaSE——算法(1/2):认识、冒泡排序、选择排序及优化(介绍、详细图解、代码)
34 0
|
6月前
|
搜索推荐 算法
常见排序算法以及冒泡排序的基础使用方法
常见排序算法以及冒泡排序的基础使用方法
42 0
|
编解码 算法 网络协议
【算法基础】冒泡排序解析
在我们数组排序中,每一个数组元素根据大小比对,小的元素不断向前移动,如同气泡在冒出一样,我们称这种排序方法为冒泡排序。
165 0
|
存储 算法 搜索推荐
【C语言程序设计】知识点汇总7——排序与查找原理与代码(冒泡排序,选择排序,插入排序,二分查找)
【C语言程序设计】知识点汇总7——排序与查找原理与代码(冒泡排序,选择排序,插入排序,二分查找)
176 0
|
搜索推荐 算法
冒泡排序 | 算法必看系列十一
冒泡排序算法的过程是两个元素比较的大小,是典型的交换排序算法。
冒泡排序 | 算法必看系列十一
|
算法 JavaScript 人工智能
|
机器学习/深度学习 人工智能
|
机器学习/深度学习 人工智能
|
机器学习/深度学习 人工智能