C++冒泡排序算法实例详解
来源:才华咖 本文已影响1.64W人
来源:才华咖 本文已影响1.64W人
冒泡排序是一种非常简单的排序算法,下面小编为大家整理了C++冒泡排序算法实例详解,希望能帮到大家!
大学学习数据结构与算法最开始的时候,就讲了冒泡排序;可见这个排序算法是多么的经典。冒泡排序是一种非常简单的排序算法,它重复地走访过要排序的数列,每一次比较两个数,按照升序或降序的规则,对比较的.两个数进行交换。比如现在我要对以下数据进行排序:
10 3 8 0 6 9 2
当使用冒泡排序进行升序排序时,排序的步骤是这样的:
3 10 8 0 6 9 2 // 10和3进行对比,10>3,交换位置
3 8 10 0 6 9 2 // 10再和8进行对比,10>8,交换位置
3 8 0 10 6 9 2 // 10再和0进行对比,10>0,交换位置
……
3 8 0 6 9 2 10 // 这个时候,10到达了最右边,是最大的数字,此时,我们在从头开始进行对比
3 8 0 6 9 2 10 // 3小于8,所以不用交换位置
3 0 8 6 9 2 10 // 8大于0,所以交换位置
……
0 2 3 6 8 9 10
很简单,就是让大数沉入下面,小数慢慢上浮起来。冒泡排序的时间复杂度也为O(n^2)。
代码实现
复制代码 代码如下:
#include
using namespace std;
void BubbleSort(int arr[], int length)
{
int temp;
for (int i = 0; i < length; ++i)
{
for (int j = 0; j < length - i - 1; ++j)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main()
{
int arr[10] = {2, 4, 1, 0, 8, 4, 8, 9, 20, 7};
BubbleSort(arr, sizeof(arr) / sizeof(arr[0]));
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)
{
cout<<arr[i]<<" ";
}
cout<<endl;
return 0;
}
滕王阁序详解
常用排序算法之JavaScript实现代码段
C语言合并排序及实例代码
常用Java排序算法详解
c语言的排序算法
C语言奇偶排序算法
C语言实现归并排序算法
C语言快速排序实例代码
C++实现自底向上的归并排序算法
我做的google数组随机排序的算法
堆排序算法及用C++实现基于最大堆的堆
冒泡排序的原理以及java代码实现
C++实现自顶向下的归并排序算法
排序之一:直接插入排序(C语言实现)
C语言快速排序算法及代码
浅谈php冒泡的排序
常用的两种C语言排序算法
6种常见的排序算法的C语言实现
c#快速排序算法
c语言排序的几种算法
c++快速排序详解
C语言合并排序及实例代码讲解
C程序员实习日记
C语言中三种常见排序算法分析
笔试实例:写出一个方法实现冒泡排序