排序算法之冒泡排序:
1、从头开始对每两个相邻元素进行比较,如果第一个数比第二个数大(小);就交换他们的位置
2、每执行完一轮排序之后,最后一个元素就是最大(小)的元素;
3、需比较的元素个数减一,继续执行,直到全部有序
#include <iostream>
using namespace std;
int main()
{
int arr[10] = { 23,12,15,11,56,37,48,29,78,4 };/*初始化数组成员*/
for (int end = 9; end > 0; end--)/*控制数组比较大小的长度*/
for (int begin = 0; begin < end; begin++)/*循环比较*/
{
if (arr[begin] > arr[begin + 1])/*判断元素的大小*/
{
/*如果前一个元素大于后一个,则交换他们的值*/
int temp = arr[begin];
arr[begin] = arr[begin + 1];
arr[begin + 1] = temp;
}
}
/*输出排序后的数组元素*/
for (int i = 0; i < 10; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
运行结果: