关闭

冒泡排序

80人阅读 评论(0) 收藏 举报
分类:

冒泡排序的思想是:假设待排序表长为n,从前往后(或从后往前)两两比较相邻元素的值。其空间复杂度为O(1),时间复杂度为O(n^2),具有稳定性,每一趟排序都会将一个元素放到其最终的位置上


#include<iostream>
using namespace std;
void BubbleSort(int *data,int len)
{
	if(data==NULL||len<=0)
		return;
	for(int i=0;i<len-1;i++)
	{
		for(int j=0;j<len-i-1;j++)
		{
			if(data[j]>data[j+1])
				swap(data[j],data[j+1]);
		}
	}
}
void main()
{
	int data[]={49,38,65,97,76,13,27,49,55,4};
	int len=sizeof(data)/sizeof(int);
	BubbleSort(data,len);
	for(int i=0;i<len;i++)
		cout<<data[i]<<" ";
	cout<<endl;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14288次
    • 积分:645
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档