码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序算法

时间:2014-12-13 17:55:22      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:排序算法   冒泡排序   

/* date:2014.12.13
冒泡排序思路:交换排序,通过相邻数据的比较、交换来达到排序的目的。
流程:1).对数组中的各数据,依次比较相邻的两个元素的大小;
            2).如果前面的数据大于后面的数据,就交换这两个数据,经过第一轮的多次比较排序后,便可把最小(或最大)的数据拍好;
            3).再以同样的方式把剩下的数据逐个进行比较,直至(n-1次后)有序。
时间复杂度:最差O(n^2),平均O(n^2).
空间复杂度:O(1).
是一种稳定的排序算法.

*/

void BubbleSort(int arr[],int len)
{
int i,j,k,temp;

for (i = 0;i < len-1;i ++)
{
for (j = len-1;j > i;j --)
{
if (arr[j - 1] > arr[j])
{
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
printf("第 %d 次排序结果为:",i + 1);
for (k = 0;k < len;k ++)
{
printf("%d ",arr[k]);
}
printf("\n");
}
}


bubuko.com,布布扣

冒泡排序算法

标签:排序算法   冒泡排序   

原文地址:http://blog.csdn.net/sdgtliuwei/article/details/41911521

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!