C++实现数组中学生姓名的冒泡排序 |21xrx.com

C++实现数组中学生姓名的冒泡排序

2023-06-28 22:56:14 深夜i -- --

C++ 数组学生姓名冒泡排序

在C++编程语言中，冒泡排序是一种常见的排序算法，它可以用来对数组中的元素进行排序。在学生信息管理系统中，需要对学生的姓名进行排序，以方便查找和统计。下面是C++实现学生姓名的冒泡排序的代码：


#include <iostream>
#include <string>
using namespace std;
void bubbleSort(string names[], int n) {
  for (int i = 0; i < n - 1; i++) {
   for (int j = 0; j < n - i - 1; j++) {
     if (names[j] > names[j + 1]) {
      string temp = names[j];
      names[j] = names[j + 1];
      names[j + 1] = temp;
     }
   }
  }
}
int main() {
  string names[] = "Bob";
  int n = sizeof(names) / sizeof(names[0]);
  bubbleSort(names, n);
  for (int i = 0; i < n; i++) {
   cout << names[i] << " ";
  }
  return 0;
}

在这个代码中，我们使用了两层循环，外层循环控制比较的轮数，内层循环比较相邻的两个元素大小，如果前者大于后者则进行交换。由于每轮比较都能将最大（或最小）的元素冒泡到数组最后端，因此称为冒泡排序。

在main函数中，我们定义了一个字符串数组names，并初始化其中的元素。然后通过传递数组和数组长度，调用bubbleSort函数进行排序。最后通过循环输出排序后的结果。

通过以上的代码，我们可以看到，在C++语言中实现数组中学生姓名的冒泡排序非常简单易懂，可以方便地用于学生信息管理系统中。

上一篇: idea打包java可执行jar包

下一篇: C++字符串复制的方法

评论区

()

相似文章