21xrx.com
2024-11-22 07:33:35 Friday
登录
文章检索 我的文章 写文章
C++通过冒泡排序将数组中的10个整数从小到大排序
2023-07-05 04:26:32 深夜i     --     --
C++ 冒泡排序 数组 整数 排序

在C++编程语言中,冒泡排序是一种简单的排序算法,可以将数组中的元素从小到大排序。下面我们来学习一下如何使用冒泡排序算法来实现这个功能。

首先,我们需要创建一个包含10个整数的数组,这里我们假定这个数组的名称是“numbers”。接下来,我们需要编写一个排序函数,使其对这个数组进行排序。

排序函数可以使用以下代码实现:

void bubbleSort(int arr[], int n) {

  int i, j;

  for (i = 0; i < n-1; i++){

    for (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;

      }

    }

  }

}

其中,参数“arr”是待排序的数组,而参数“n”是数组的长度。排序函数采用了双重循环来实现排序。外层循环控制排序的次数,每次排最大值,往前排。而内层循环控制相邻元素之间的比较和交换操作。

接下来,我们只需要在程序的主函数中调用这个排序函数,将数组作为参数传递给它即可:

int main() {

  int numbers[10] = 7;

  int n = sizeof(numbers)/sizeof(numbers[0]);

  bubbleSort(numbers, n);

  // 输出排序后的数组:

  for (int i=0; i < n; i++){

    cout << numbers[i] << " ";

  }

  cout << endl;

  return 0;

}

在主函数中,我们首先初始化数组“numbers”,并且计算出数组的长度。然后,我们调用排序函数“bubbleSort”,对数组进行排序。最后,我们循环遍历排序后的数组,并将其输出到控制台上。

以上就是在C++中使用冒泡排序将数组中的10个整数从小到大排序的详细教程。冒泡排序的时间复杂度为O(n^2),虽然算法简单,但是对于大规模的数据排序速度会比较慢,因此,在实际开发中,可能会使用更高效的排序算法。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复