冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

xiejueheng

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量437

点赞数 1

分类专栏：算法 C 文章标签： C 算法冒泡排序

本文链接：https://blog.csdn.net/xiejueheng/article/details/46620595

版权

C 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

算法

4 篇文章 0 订阅

订阅专栏

本文介绍了冒泡排序的算法描述、算法分析和具体实现。平均时间复杂度为O(n2)，空间复杂度为O(1)，是一种稳定的排序算法。详细内容可参见链接。

摘要由CSDN通过智能技术生成

一. 算法描述

冒泡排序：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。

init
0	1	2	3	4<span style="white-space:pre">	</span>5<span style="white-space:pre">	</span>6	7<span style="white-space:pre">	</span>8<span style="white-space:pre">	</span>9
--------------------------------------------------------------------------
3      55      1      232      11      6      9      8      1      10      

3      1      55      232      11      6      9      8      1      10      

3      1      55      11      232      6      9      8      1      10      

3      1      55      11      6      232      9      8      1      10      

3      1      55      11      6      9      232      8      1      10      

3      1      55      11      6      9      8      232      1      10      

3      1      55      11      6      9      8      1      232      10      

3      1      55      11      6      9      8      1      10      232      

1      3      55      11      6      9      8      1      10      232      

1      3      11      55      6      9      8      1      10      232      

1      3      11      6      55      9      8      1      10      232      

1      3      11      6      9      55      8      1      10      232      

1      3      11      6      9      8      55      1      10      232      

1      3      11      6      9      8      1      55      10      232      

1      3      11      6      9      8      1      10      55      232      

1      3      6      11      9      8      1      10      55      232      

1      3      6      9      11      8      1      10      55      232      

1      3      6      9      8      11      1      10      55      232      

1      3      6      9      8      1      11      10      55      232      

1      3      6      9      8      1      10      11      55      232      

1      3      6      8      9      1      10      11      55      232      

1      3      6      8      1      9      10      11      55      232      

1      3      6      1      8      9      10      11      55      232      

1      3      1      6      8      9      10      11      55      232      

1      1      3      6      8      9      10      11      55      232      

done
1      1      3      6      8      9      10      11      55      232

二. 算法分析

平均时间复杂度：O(n2)

空间复杂度：O(1) (用于交换)

稳定性：稳定

三. 算法实现

#include <stdlib.h>
#include <stdio.h>
#include "print.c"

//交换data1和data2所指向的整形
void DataSwap(int* data1, int* data2)
{
	int temp = *data1;
	*data1 = *data2;
	*data2 = temp;
}

/********************************************************
 * *函数名称：BubbleSort
 * *参数说明：pDataArray 无序数组；
 * *		   iDataNum为无序数据个数
 * *说明：    冒泡排序
 * *********************************************************/
void BubbleSort(int* pDataArray, int iDataNum)
{
	int i = 0, j = 0;
	for (i = 0; i < iDataNum - 1; i++)   //走iDataNum-1趟
	{
		for (j = 0; j < iDataNum - i - 1; j++)    
		{
			if (pDataArray[j] > pDataArray[j + 1])
			{
				DataSwap(&pDataArray[j], &pDataArray[j + 1]);
				print(pDataArray, iDataNum);
			}
		}
	}
}

int main()
{
	int iDataNum = 10;
	int pDatas[10] = {3,55,1,232,11,6,9,8,1,10};

	printf("init\n");
        print(pDatas, iDataNum);

	BubbleSort(pDatas, iDataNum);

	printf("\ndone\n");
        print(pDatas, iDataNum);
}

参考文章：http://blog.csdn.net/cjf_iceking/article/details/7911027