21xrx.com
2024-11-05 18:47:22 Tuesday
登录
文章检索 我的文章 写文章
C++ 冒泡排序:从大到小
2023-07-01 04:33:14 深夜i     --     --
C++ 冒泡排序 从大到小

C++是一种重要的编程语言,而冒泡排序则是其重要的排序算法之一。冒泡排序是一种简单的排序算法,其原理是通过交换相邻元素的位置,将最大的元素移动到序列的最后。以下是从大到小冒泡排序的C++代码实现。

#include

using namespace std;

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

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

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

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

        swap(arr[j], arr[j + 1]);

      }

    }

  }

}

int main(){

  int arr[] = 8;

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

  bubble_sort(arr, n);

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

    cout << arr[i] << " ";

  }

  cout << endl;

  return 0;

}

在上述代码中,使用了for循环来控制排序的次数,其中i表示已经排好序的元素个数,j表示当前待排序的元素,每次比较相邻两个元素的大小,如果前一个元素比后一个元素小,则交换它们的位置。如此循环,直到所有的元素都排好序。

此代码实现的排序是从大到小排列的,因为在比较大小时,如果前一个元素比后一个元素小,则进行交换,因此最大的元素会逐渐往后移动,最终排在序列的最后一个位置。

总之,冒泡排序是一种简单实用的排序算法,可以进行从大到小、从小到大的排序,同时也能适应各种数据类型的排序需求,是从事编程的人必备的算法之一。

  
  

评论区

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