用双层while循环实现冒泡排序
时间: 2023-12-31 08:47:05 浏览: 81
冒泡排序双for循环
好的,这是一个关于编程的问题,我很乐意为您提供答案。
以下是用双层while循环实现冒泡排序的示例代码:
```
void bubbleSort(int arr[], int n) {
int i = 0;
int temp = 0;
bool swapped = true;
while(swapped){
swapped = false;
i = 0;
while(i < n-1){
if(arr[i] > arr[i+1]){
temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
swapped = true;
}
i++;
}
n--;
}
}
```
这段代码使用了两个while循环,其中外层while循环用于控制排序的轮数,内层while循环则用于比较相邻元素的大小并交换它们的位置。
值得注意的是,这段代码还增加了一个swapped变量,用于判断当前轮次内是否存在元素位置的交换,如果没有发生交换,则说明已经完成了排序,可以直接退出while循环,避免不必要的计算。
希望这个回答可以帮助您!
阅读全文