本文共 920 字,大约阅读时间需要 3 分钟。
冒泡排序是对数组进行简单排序的一种方法,通过不断交换相邻元素,逐渐将较大的元素排到数组末尾。
在C++代码中,我们可以通过函数实现冒泡排序。以下是完整的代码示例:
#includeusing namespace std;void bubbleSort(int *arr, int length) { for (int i = 0; i < length - 1; i++) { for (int j = 0; j < length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } }}void printArray(int *arr, int length) { for (int i = 0; i < length; i++) { cout << arr[i] << endl; }}int main() { int arr[] = {2,1,4,3,6,5,8,7,10,9}; int length = sizeof(arr) / sizeof(arr[0]); bubbleSort(arr, length); printArray(arr, length); system("pause"); return 0;}
通过上述代码,我们可以看到实现步骤如下:
bubbleSort函数,用于对数组进行排序printArray函数,用于打印排序后的数组main函数中,创建了一个初始数组,并调用了排序和打印函数system("pause")暂停程序输出运行代码可以看到,排序后的结果为:1,2,3,4,5,6,7,8,9,10
转载地址:http://qyxq.baihongyu.com/