c/c++第五篇
开始学习数组啦!数组可以用来存储一组相同类型的数据,感觉很实用。学习了数组的定义、初始化和访问方式,通过下标来访问数组元素的操作还挺直观的。
但是在使用数组时,要特别注意数组下标不能越界,否则可能会导致程序崩溃或者出现意想不到的结果。今天在写一个对数组元素进行排序的程序时,就因为数组下标越界的问题调试了好久,最后才发现是循环的结束条件设置错误。
学习了简单的冒泡排序算法,虽然理解起来不难,但是代码实现起来还是有些小挑战,需要仔细处理每一轮比较和交换的逻辑。
#include <iostream>
using namespace std;
// 冒泡排序函数,参数为待排序的数组和数组的大小
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 控制比较轮数,总共需要n - 1轮
for (int j = 0; j < n - i - 1; j++) { // 每一轮比较的次数会逐渐减少
if (arr[j] > arr[j + 1]) { // 如果前面的元素大于后面的元素(升序情况)
int temp = arr[j]; // 交换两个元素
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 3, 8, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
for (int num : arr) {
cout << num << " ";
}
cout << endl;
return 0;
}
通过今天的学习,对数组有了初步的认识,也意识到在编程中细心和严谨的重要性,一个小的错误可能就会引发大问题。
查看13道真题和解析
