C++冒泡排序算法简要分析

最新推荐文章于 2021-08-20 18:31:46 发布

原创最新推荐文章于 2021-08-20 18:31:46 发布 · 780 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C #排序算法 #冒泡排序 #算法 #排序

本文详细介绍了使用C++实现的冒泡排序算法，通过具体的代码示例展示了如何对一个整数数组进行排序。文章首先给出了完整的冒泡排序C++代码，然后逐步解析了排序过程，包括两个嵌套循环的作用及数组元素的比较与交换机制。

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

冒泡排序C++代码：

#include <iostream>
using namespace std;
void bubblesort(int arr[], int length);
void main()
{
	int a[10] = { 8,9,6,4,2,3,5,7,0,1 };
	bubblesort(a, 10);
	for (int i = 0; i < 10; i++)
		cout << a[i]<<"  ";
	cout << endl;
	system("pause");
}
void bubblesort(int arr[], int length)
{
	for(int i=length-1;i>0;i--)
		for (int j= 0; j < i; j++)
		if(arr[j]<arr[j+1])
		{
			int temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
}

冒泡排序算法分析：初始数组{ 8,9,6,4,2,3,5,7,0,1 };

经过for(int i=length-1;i>0;i--)

for (int j= 0; j < i; j++)

if(arr[j]<arr[j+1]){}

这两个嵌套循环比较数组中相邻两个元素，若arr[j+1]>arr[j]则两个数组元素交换位置；

例如：第一次大循环完成时数组元素{ 9,8,6,4,3,5,7,2,1,0}，可以看到arr[0]与arr[1]位置发生变换，因为arr[1]>arr[0];

arr[4]先与arr[5]发生交换变成{ 8,9,6,4,3,2,5,7,0,1 }原因同上;后arr[5]又与arr[6]发生交换理由同上形成{ 8,9,6,4,3,5,2,7,0,1 }依次类推；当第一次大循环结束时形成{ 9,8,6,4,3,5,7,2,1,0}

for(int i=length-1;i>0;i--)循环讲解：i=length-1不难理解因为数组元素10个所以最大角标为arr[9]；i>0,因为当所有元素其他元素都排列好时a[9]自然为最小元素故不用去arr[0]；