用while写一个冒泡排序

好的，下面是用 while 循环实现冒泡排序的代码：

void bubbleSort(int arr[], int n) {
    int i = 0, j = 0;
    bool swapped = true;
    while (swapped) {
        swapped = false;
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                swap(arr[j], arr[j+1]);
                swapped = true;
            }
        }
        i++;
    }
}

这里用一个 bool 变量 swapped 来判断当前一轮循环中是否有元素交换位置，如果没有则说明已经排好序，可以提前结束循环。i 记录已经排好序的元素个数，j 遍历未排序的元素进行比较。

相关问题

用do while语句写一个冒泡排序

当使用 `do-while` 循环实现冒泡排序时，我们可以在外层使用一个 `do-while` 循环来迭代排序过程，内层使用一个 `for` 循环来遍历链表并进行比较和交换操作。

下面是使用 `do-while` 循环实现链表冒泡排序的示例代码：

void list_maopao(linklist H) {
    if (H == NULL || H->next == NULL) {
        return;
    }
    
    linklist p, q;
    data_t temp;
    int swapped;
    
    do {
        swapped = 0;
        p = H->next;
        
        while (p->next != NULL) {
            q = p->next;

            while (q != NULL) {
                if (p->data > q->data) {
                    temp = p->data;
                    p->data = q->data;
                    q->data = temp;
                    swapped = 1;  // 标记发生了交换
                }
                q = q->next;
            }
            
            p = p->next;
        }
    } while (swapped);
}

在这个示例代码中，我们使用了 `do-while` 循环来迭代排序过程，直到没有发生交换为止。在内层的两个嵌套 `while` 循环中，我们遍历链表并比较相邻结点的值进行交换。

请注意，此代码假设你已经定义了 `linklist` 结构体和相应的数据类型。同时，确保你的链表结构体中包含了 `data` 字段用于存储数据，并且你已经实现了相应的链表操作函数。

使用以上示例代码，你可以在调用 `list_maopao` 函数之前通过其他函数创建和展示链表，然后调用 `list_maopao` 函数对链表进行冒泡排序。最后再次调用展示函数来打印排序后的链表。

用java写一个冒泡排序

好的，以下是用Java编写的冒泡排序示例代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] nums = {5, 2, 9, 1, 5, 6};
        bubbleSort(nums);
        System.out.println(Arrays.toString(nums));
    }

    public static void bubbleSort(int[] nums) {
        int n = nums.length;
        boolean swapped = true;
        int j = 0;
        int temp;
        while (swapped) {
            swapped = false;
            j++;
            for (int i = 0; i < n - j; i++) {
                if (nums[i] > nums[i + 1]) {
                    temp = nums[i];
                    nums[i] = nums[i + 1];
                    nums[i + 1] = temp;
                    swapped = true;
                }
            }
        }
    }
}

在以上示例中，我们首先定义了一个 `nums` 数组来存储要排序的整数。然后，我们调用了 `bubbleSort` 方法来对这个数组进行冒泡排序。在 `bubbleSort` 方法中，我们使用了两个变量 `n` 和 `swapped`，以及一个循环来实现冒泡排序的逻辑。其中，变量 `n` 用来记录数组的长度；变量 `swapped` 用来标志当前的排序是否已经完成。如果没有完成，就将 `swapped` 设为 `true`。循环体中的变量 `j` 用来记录当前已经排序了多少个元素。循环内部使用了嵌套的循环和一个 `if` 语句来比较相邻的两个元素，并交换它们的位置。如果发生了交换，就将 `swapped` 设为 `true`。最后，我们在 `main` 方法中打印出排序后的数组。