冒泡排序是一种比较简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

以下是 C 语言实现的冒泡排序代码:

void bubbleSort(int array[], int length) {
  int i, j;
  for (i = 0; i < length - 1; i++) {
    for (j = 0; j < length - 1 - i; j++) {
      if (array[j] > array[j + 1]) {
        int temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
      }
    }
  }
}

该代码中,bubbleSort 函数接受一个整型数组和数组的长度作为参数,并对数组进行冒泡排序。在两重循环中,如果相邻的两个元素的顺序错误,就交换它们的值。

Logo

技术共进,成长同行——讯飞AI开发者社区

更多推荐