#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++ 实现冒泡排序
最新推荐文章于 2024-08-30 16:00:44 发布