冒泡排序c语言输出n趟
时间: 2024-04-26 19:18:39 浏览: 8
冒泡排序是一种简单的排序算法,它重复地比较相邻的两个元素,并且交换它们的位置,直到整个序列有序。下面是使用C语言实现冒泡排序并输出n趟的示例代码:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
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;
}
}
// 输出每一趟的结果
printf("第%d趟排序结果:", i+1);
for (int k = 0; k < n; k++) {
printf("%d ", arr[k]);
}
printf("\n");
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr);
bubbleSort(arr, n);
return 0;
}
```
上述代码中,`bubbleSort`函数用于实现冒泡排序算法。在每一趟排序中,它会比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。每趟排序完成后,都会输出当前的排序结果。