首页 > 编程语言 > 详细

冒泡排序算法

时间:2014-12-13 17:55:09      阅读:331      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!