冒泡排序:最常用的排序方法,对数组内的元素进行排序
排序的总轮数 = 元素个数 - 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;
}