C/C++实现数组的冒泡排序

本文主要是介绍C/C++实现数组的冒泡排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

冒泡排序是最基础的排序，下面就由我按照我的理解来讲一下。

例子arr[]={4,2,8,0,5,7,1,3,6}

上面的数组由于元素较少，我们可以直接看出一共有9个元素，然后对这些元素进行两两比较并排序，一共要比较8次，这一轮比较之后我们可以得到最后一个元素为这一数组中最大的元素。接着我们再次进行相同的步骤，与上面不同的是这次的内部循环会比之前的少一次，因为最后两个元素无需再比较。

下面为代码：

//冒泡排序
#include<iostream>
using namespace std;
int main()
{
	int arr[] = { 4,2,8,0,5,7,1,3,6 };
	int end = sizeof(arr) / sizeof(arr[0]) - 1;
	int t;
	int i;
	int j;
	int k;
	for (k = 0; k < end; k++)//排序的总轮数等于元素个数-1
	{
		for (i = 0; i <end-k; i++)//内层循环次数等于元素个数-1-轮数
		{
			if (arr[i] > arr[i + 1])
			{
				t = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = t;
			}
		}
	}
	for (j = 0; j <=end; j++)
	{
		cout << arr[j] <<" ";
	}
	
	system("pause");
	return 0;
}

因为本人也是还在学习C++,所以可能写的不好，请谅解。

这篇关于C/C++实现数组的冒泡排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！