C++ 实现冒泡排序

2021/7/26 20:36:15

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

#include <iostream>
using namespace std;
//利用冒泡的原理,假设按照从小到大的排,那么前一个元素必然比后一个元素小,反之就交换两者的位置.
//有n个元素,每次会选出一个最大的,则要进行n-1次选择。
//在每次选择中,两两之间元素的比较次数为n-已进行的选择次数-1.

void bubbleOrder()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,8,9,5,7,5,8,7,6,2,4,7,8,2,3,89,5,8,565,92,8,52,52 };
	int length = sizeof(arr) / sizeof(int);
	cout << "排序前"<< length << endl;
	for(int i = 0;i<length;i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	for (int i = 0; i< length-1 ;i++)
	{
		for (int j = 0; j < length - i - 1; j++)
		{
			if (arr[j] > arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	cout << "排序后" << endl;
	for (int i = 0; i < length; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
int main()
{
	bubbleOrder();
	return 0;
}



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


扫一扫关注最新编程教程