21xrx.com
2024-12-23 02:04:02 Monday
登录
文章检索 我的文章 写文章
C++冒泡排序法实现对10个数的降序排序
2023-07-06 01:32:09 深夜i     --     --
C++ 冒泡排序法 降序排序 10个数

在计算机科学中,排序算法是一种基本的算法之一。冒泡排序算法是其中最简单的一种排序算法,其基本思想是重复遍历整个数组,比较相邻的元素并交换它们的位置。通过进行多轮遍历,每一轮将未排序部分中最大的元素排到最后。因此,冒泡排序算法具有稳定性、高度可读性等优点,尤其适用于小型数据的排序。

以下是C++代码实现冒泡排序算法对10个整数进行降序排序:


#include <iostream>

using namespace std;

void bubble_sort(int array[], int size) {

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

    for (int j = 0; j < size - i - 1; j++) {

      if (array[j] < array[j+1]) {

        int temp = array[j];

        array[j] = array[j+1];

        array[j+1] = temp;

      }

    }

  }

}

int main() {

  int array[10] = 2;

  int size = sizeof(array) / sizeof(array[0]);

  cout << "Before sorting: ";

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

    cout << array[i] << " ";

  }

  bubble_sort(array, size);

  cout << "\nAfter sorting: ";

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

    cout << array[i] << " ";

  }

  cout << endl;

  return 0;

}

运行结果为:


Before sorting: 5 4 8 2 1 9 3 6 7 0

After sorting: 9 8 7 6 5 4 3 2 1 0

在以上代码中,先定义了一个bubble_sort函数来实现冒泡排序算法。该函数有两个参数:数组array和数组大小size。接着,使用两个for循环来进行多轮遍历,用if语句来判断相邻元素的大小,随后进行交换。最后,再定义main函数中的一个数组array和其大小size,分别为10和sizeof(array) / sizeof(array[0])。初始化数组后,输出待排序数组,并调用bubble_sort函数进行排序。最后,再输出排序后的数组。

  
  

评论区

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