排序算法之冒泡排序: 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; }运行结果: