排序算法之冒泡排序(含样例)

最近整理了一下关于数据结构中的排序算法，我找了只找到了七种，关于基数排序和桶排序我就没有怎么看了。下面来简单谈一下冒泡排序的算法思路和算法实现，包括测试样例等。

冒泡排序

冒泡排序的基本思想是每次的循环都把最小的元素给置换到数组的最前面的位置去，这样子经过n-1轮次，就可以把所有的元素变得有序。举个例子原始数组【5,3,2,4,1】

第一轮，从index=1开始，发现3<5，两者交换；发现2<3，两者交换；而4不小于2，故不交换，最后1<2，两者交换，那么最后第一轮结束之后，arr[0]=1;
数组变成了【1,5,3,4,2】

第二轮，从index=2开始，发现3<5，两者交换；而4不小于3故不交换；发现2<3，两者交换，第二轮结束之后，arr[1]=2；数组变成了【1,2,5,4,3】

第三轮，从index=3开始，发现4<5，两者交换；发现3<4，两者交换；第二轮结束之后，arr[2]=3;数组变成了【1,2,3,5,4】

第四轮，从index=4开始，发现4<5，两者交换。最后得到数组【1,2,3,4,5】排序完成。

void swap(int* x,int* y)
{
	int tmp=*x;
	*x=*y;
	*y=tmp;
}
void maopao_sort(int* arr,int len)
{
	int i,j;
	for( i=0;i<len-1;i++)
	{
		for(j=i+1;j<len;j++)
		{
			if(arr[j]<arr[i])
			{
				swap(arr[j],arr[i]);
			}
		}
	}
}
int main()
{
	int arr[] = {2,6,3,34,4,9,1,0,2,11};//len=10
	maopao_sort(arr,10);
	for(int i=0;i<10;i++)
	{
		cout<<arr[i]<<" ";
	}
    return 0;
}
//时间复杂度在O(n*n)

以上就是排序算法第一篇，冒泡排序。下一篇将介绍我大一时候用的最多的一种选择排序。
---------------------------有疑问联系1124397151@qq.com-------------------------------