写一段C语言冒泡排序
以下是C语言冒泡排序的代码示例:
#include <stdio.h>
void bubbleSort(int arr[], int size) {
int i, j, temp;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int size = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, size);
int i;
printf("Sorted array: ");
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
在上面的代码中,我们定义了一个名为 bubbleSort 的函数来执行冒泡排序。该函数接受一个整数数组和数组大小作为参数,并使用两个嵌套的循环来比较相邻的元素并交换它们的位置。最终,我们在 main 函数中调用 bubbleSort 函数,并打印出已排序的数组。
原文地址: http://www.cveoy.top/t/topic/bGrM 著作权归作者所有。请勿转载和采集!