问是什么?
冒泡法排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就交换位置,直到没有元素需要交换为止。以下是
```ctt) {t i, j;-1; i++) {-i-1; j++) {
if (arr[j] >arr[j+1]) {tp = arr[j];
arr[j] = arr[j+1];p;
}
}
}
在上述代码中,首先定义了一个名为bubbleSort的函数,该函数接受两个参数一个整数数组和数组的大小。接下来,使用两个嵌套的循环来遍历数组并比较相邻的元素。如果前面的元素比后面的元素大,则交换它们的位置。在外层的循环中,我们每次减少一个元素的范围,因为每次循环结束时,的元素都会被放到数组的末尾。
以下是一个使用冒泡法排序的示例
```cclude
tain() {t arr[] = {64, 34, 25, 12, 22, 11, 90};t = sizeof(arr)/sizeof(arr[0]););tf");t; i++)tf("%d ", arr[i]); 0;
tt) {t i, j;-1; i++) {-i-1; j++) {
if (arr[j] >arr[j+1]) {tp = arr[j];
arr[j] = arr[j+1];p;
}
}
}
在上述示例中,我们定义了一个整数数组arr,然后计算数组的大小,并将其传递给bubbleSort函数。,我们打印排序后的数组。输出如下
Sorted array
11 12 22 25 34 64 90
因此,我们看到了使用冒泡法排序的结果。