> 文档中心 > C++:冒泡排序

C++:冒泡排序

案例描述:对数组元素进行排序

思路:1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。2. 对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。3. 重复以上的步骤,每次比较次数-1,直到不需要比较
#include using namespace std;int main() {//定义数组int arr[8] = { 111,25,56,254,256,45,15,35 };//临时存储int num = 0;//末尾下标int end = sizeof(arr) / sizeof(arr[0]) - 1;cout << end << endl;//总共排序轮数为元素个数-1=endfor (int i = 0; i < end; i++) {//内层循环for (int j = 0; j < end - i - 1; j++) {//将数组进行升序排序if (arr[j] > arr[j + 1]) {num = arr[j];arr[j] = arr[j + 1];arr[j + 1] = num;}}}for (int i = 0; i < end; i++) {cout << arr[i] << endl;}}