C语言实现冒泡排序算法
用 C 语言写的冒泡排序,逻辑清晰、实现简单,适合你用来练手或者做算法入门的教学例子。它的思路蛮直接的:从头开始,两两比一比,谁大就换谁,一轮下来大的元素就像气泡一样“冒”到后面。多来几轮,整个数组就排好啦。
用for
循环一层层推进,if
判断+交换操作就能搞定。你要是刚接触排序算法,这种代码一看就懂,动手一试更有感觉。下面这段代码就挺清楚的:
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n xss=removed> arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
整段逻辑顺:双层for
套起来,逐步“冒泡”,外层控制轮数,内层负责比较和交换。代码短小精悍,运行效率在小数据量时也还不错。
如果你对其他排序方式感兴趣,比如选择排序
、插入排序
甚至快速排序
,可以顺带一起看一下,理解不同场景下的选择逻辑。
顺手放两个参考资料,想深入点可以去看看:
如果你正在教别人 C 语言或者自己刚上手算法,拿这个练练手还蛮合适的。
1.68KB
文件大小:
评论区