C语言排序冒泡法
冒泡排序是一种基础的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。重复以上步骤直到排序完成。
以下是C语言实现冒泡排序的代码:
void bubble_sort(int arr[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (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;
}
}
}
}
在上面的代码中,我们使用两个嵌套的循环来遍历数组。外部循环控制排序的次数,内部循环用来比较和交换相邻的元素。如果前面的元素比后面的大,则交换它们的位置。
这个算法的时间复杂度为O(n^2),因此在大数据量的情况下,效率会比较低。但它实现简单,代码易懂,对于小数据量的排序还是很实用的
原文地址: https://www.cveoy.top/t/topic/ffDq 著作权归作者所有。请勿转载和采集!