冒泡排序dvd

冒泡排序：最常用的排序方法，对数组内的元素进行排序

	排序的总轮数 = 元素个数 - 1
	每轮对比数 = 元素个数 - 排序轮数 - 1

#include<iostream>
using namespace std;
int main()
{
	/*
	冒泡排序：最常用的排序方法，对数组内的元素进行排序
	
		排序的总轮数 = 元素个数 - 1
		每轮对比数 = 元素个数 - 排序轮数 - 1
	*/
	int arr[] = { 4, 2, 8 , 0, 5, 1, 7 ,3, 9, 6};
	cout << "排序前数组：" << endl;
	for (int i = 0; i < 8; i++)
	{
		cout << arr[i]<<" ";
	}
	cout << endl;
	
	// 求出数组重元素的个数
	int num = 0;
	num = sizeof(arr) / sizeof(arr[0]);
	cout <<"数组中元素总个数为：" << num << endl;

	for (int j = 0; j < num - 1; j++)
	{
		for (int k = 0; k < num - j - 1; k++)
		{
			if (arr[k] > arr[k + 1])
			{
				int temp = arr[k];
				arr[k] = arr[k + 1];
				arr[k + 1] = temp;
			}
		}
	}
	cout << "排序后的数组：";
	for (int i = 0; i < num; i++)
	{
		cout << arr[i]<<" ";
	}
	cout << endl;

	system("pause");
	return 0;
}