Ai分享|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 |
#include <iostream>// 输出流库 using namespace std;// 使用标准命名空间 //课程06.5 冒泡排序 int main() { //1、初始定义数组 int arr[] = { 4,2,8,0,5,7,1,3,9 }; //取数组长度 int end = sizeof(arr) / sizeof(arr[0]); cout << "排序前的数据" << endl; for (int i = 0; i < end; i++) { cout << arr[i] << " "; } cout << endl; //外部循环次数 = 元素个数 - 1 for (int i = 0; i < end - 1; i++) { //嵌套循环，执行数据互换，次数 = 元素个数 - 当前轮数 - 1 for (int j = 0; j < end - i - 1; j++) { //判断：如果arr[j] > arr[j + 1]将两个元素数据交换 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 < end; i++) { cout << arr[i] << " "; } cout << endl; system("pause");// 控制台暂停，等待下一步 return 0;//结束返回值：0 } |
06.5 C++冒泡排序
未经允许不得转载：Ai分享 » 06.5 C++冒泡排序
