数据结构之排序（一）--常见排序算法的介绍及冒泡排序算法介绍

Zeus_dad

于 2018-06-12 19:36:10 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：冒泡排序改进冒泡排序数据结构

本文链接：https://blog.youkuaiyun.com/qq_31820761/article/details/80669816

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了两种冒泡排序算法——普通冒泡排序和改进冒泡排序，并提供了具体的实现代码。通过对这两种方法的对比，读者可以了解到如何通过设置标志位来优化冒泡排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、排序算法分类

常见的排序算法有七种：

二、冒泡排序

1、普通冒泡排序

思想：每次从最后（即最下面）开始迭代，第i次迭代使从i~end中最小的数冒泡到i的位置，从而实现排序。

实现代码：

void bubbleSort(int arr[], int length)   //从小到大排,每次将最小的冒泡到最前面
{
	int i,j;
	int temp;
	
	for(i = 0; i < length-1; i++)
	{
		for(j = length-1; j > i; j--)
		{
			if( arr[j-1] > arr[j] )
			{
					temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
			}
		}
		
	}
	
}

2、改进冒泡排序

改进最简单的办法就是立一个flag。

实现代码：

void bubbleSort(int arr[], int length)   //从小到大排,每次将最小的冒泡到最前面
{
	int i,j;
	int temp;

	int flag = 1;
	
	for(i = 0; i < length-1 && flag; i++)
	{
		flag = 0;

		for(j = length-1; j > i; j--)
		{
			if( arr[j-1] > arr[j] )
			{
					temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;

					flag = 1;  //如果有数据交换，则flag为true
			}
		}
		
	}
	
}