基本的排序算法之—— 冒泡排序(稳定)(对于固定的内存空间数组或顺序表，对于单链表也可以)

置顶 kai8wei

于 2015-04-18 23:51:00 发布

阅读量1k

点赞数 1

分类专栏： C 算法

本文链接：https://blog.csdn.net/kai8wei/article/details/45119467

版权

C 同时被 2 个专栏收录

79 篇文章 0 订阅

订阅专栏

算法

13 篇文章 0 订阅

订阅专栏

本文详细介绍了冒泡排序的基本原理和实现过程，这是一种稳定的排序算法，适用于固定内存空间的数组或顺序表。虽然效率相对较低，但在特定场景下如小规模数据排序或已部分有序的数据中仍有一定应用价值。

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

/**********************************************************************  
* Copyright (c)2015,WK Studios
* Filename:    
* Compiler: GCC,VS,VC6.0  win32  
* Author:WK  
* Time: 2015 4 18
************************************************************************/ 
#include<stdio.h>
#include<assert.h>
void bubbleSort1(int *a, int len)
{
	for(int i=0;i<len;i++)
	{
		for(int j=0;j<len-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
			
		}
		
		
	}
}

//优化代码
void  bubbleSort2(int *arrary, int len)
{
	assert(arrary != NULL);
	int i = 0;
	bool tag = true;
	while (tag)//减少一个循环
	{
		tag = false;
		for (int j = 0; j < len-1-i; j++)
		{
			if (arrary[j] > arrary[j+1])
			{
				
				int tmp = arrary[j+1];
				arrary[j+1] = arrary[j];
				arrary[j] = tmp; 
				tag = true;
			}
			
		}
		++i;//妙处在于利用一个循环的控制条件控制了i和j的增长，最坏的情况是i=len-1，也就是当i=len-1时候进入内循环j 会因为判断不会执行循环，之后退出循环i++,此时i=len 此时while循环也就退出来了
	}
}
int main()
{
	int a[]={9,8,7};
	//由小到大排列
    bubbleSort2(a, sizeof(a)/sizeof(a[0]));
	//bubbleSort2(a, sizeof(a)/sizeof(a[0]));
	for(int i=0;i<8;i++)
		printf("%d\n",a[i]);
	
	return 0;
}