冒泡排序的三种实现方法
更新时间：2013年10月12日 09:55:38 作者：
本篇文章是对冒泡排序的三种实现方法进行了详细的介绍，需要的朋友可以过来参考下。希望对大家有所帮助
冒泡排序是非常容易理解和实现，以从小到大排序举例：
设数组长度为N。
1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。
2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。
3．N=N-1，如果N不为0就重复前面二步，否则排序完成。
按照定义很容易写出代码：
复制代码 代码如下:
//冒泡排序1
void BubbleSort1(int a[], int n)
{
int i, j;
for (i = 0; i < n; i++)
for (j = 1; j < n - i; j++)
if (a[j - 1] > a[j])
Swap(a[j - 1], a[j]);
}
下面对其进行优化，设置一个标志，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟没有发生交换，说明排序已经完成。
复制代码 代码如下:
//冒泡排序2
void BubbleSort2(int a[], int n)
{
int j, k;
bool flag;
k = n;
flag = true;
while (flag)
{
flag = false;
for (j = 1; j < k; j++)
if (a[j - 1] > a[j])
{
Swap(a[j - 1], a[j]);
flag = true;
}
k--;
}
}
再做进一步的优化。如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。
复制代码 代码如下:
//冒泡排序3
void BubbleSort3(int a[], int n)
{
int j, k;
int flag;
flag = n;
while (flag > 0)
{
k = flag;
flag = 0;
for (j = 1; j < k; j++)
if (a[j - 1] > a[j])
{
Swap(a[j - 1], a[j]);
flag = j;
}
}
}
冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法。
相关文章
以下是对c#中WebBrowser控件的使用方法进行了详细的分析介绍，需要的朋友参考下2013-07-07
优先级队列是一种特殊的队列,其中每个元素都有一个与之关联的优先级,优先级较高的元素会在队列中较早地被处理,而优先级较低的元素会在后续处理,本文给大家介绍C++优先级队列的使用指南与模拟实现,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了C语言指针详解及用法示例，介绍了其相关概念，然后分享了几种用法，具有一定参考价值。需要的朋友可以了解下2021-09-09
这篇文章主要给大家介绍了关于利用C语言如何实现一些简单图形的打印的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
今天小编就为大家分享一篇解决C++全局变量只能初始化不能赋值的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了vs2022创建及调用.lib的方法,调用Lib的原则就是可以让编译器找到头文件和库文件的目录，并正确引入，本文给大家详细讲解需要的朋友可以参考下2022-11-11
这篇文章主要为大家详细介绍了QT TCP简单的通信示例，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
volatile关键字在C和C++中用于确保编译器不优化特定变量的访问,主要用于多线程和硬件交互场景,本文就来介绍C++中volatile限定符的实现示例,感兴趣的可以了解一下2024-11-11
作用域(scope)是程序设计概念,通常来说一段程序代码中所用到的名字并不总是有效/可用,下面这篇文章主要给大家介绍了关于如何快速了解C语言中的作用域和常量的相关资料,需要的朋友可以参考下2023-06-06
std::set是C++标准库中的关联容器,提供有序唯一元素集合,本文就来介绍一下std::set的具体使用,具有一定的参考价值,感兴趣的可以了解一下2025-02-02
最新评论