21xrx.com
2024-12-22 17:20:40 Sunday
登录
文章检索 我的文章 写文章
C++排序算法代码
2023-07-13 06:06:50 深夜i     --     --
C++ 排序算法 代码

C++是一种非常流行的编程语言,它可以用来编写各种应用程序,包括排序算法。排序算法是计算机领域中常见的算法之一,它可以帮助我们将一组杂乱无章的数据重新排序,以方便我们进行进一步的处理。在本文中,我们将介绍一些常见的C++排序算法代码。

1. 冒泡排序

冒泡排序是一种简单但效率不高的排序算法,其基本思想是通过交换相邻的元素将大的元素“浮”到数组的右侧,将小的元素“沉”到数组的左侧。下面是一个C++实现的冒泡排序算法:

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])

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

}

2. 选择排序

选择排序是另一种简单的排序算法,其基本思想是每次从待排序序列中选出最小的元素,放到已排序序列的末尾。下面是一个C++实现的选择排序算法:

void selectionSort(int arr[], int n)

{

  int i, j, min_idx;

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

  {

    min_idx = i;

    for (j = i+1; j < n; j++)

      if (arr[j] < arr[min_idx])

        min_idx = j;

    swap(arr[min_idx], arr[i]);

  }

}

3. 插入排序

插入排序是一种相对简单的排序算法,其基本思想是将一个新元素插入到已经排序好的数组中,以保证整个数组仍然是有序的。下面是一个C++实现的插入排序算法:

void insertionSort(int arr[], int n)

{

  int i, key, j;

  for (i = 1; i < n; i++)

  {

    key = arr[i];

    j = i - 1;

    while (j >= 0 && arr[j] > key)

    {

      arr[j + 1] = arr[j];

      j = j - 1;

    }

    arr[j + 1] = key;

  }

}

以上是三种常见的C++排序算法代码,它们分别是冒泡排序、选择排序和插入排序。虽然这些排序算法在实际应用中可能不是最有效的方法,但它们的实现方式简单,易于理解和掌握,为初学者提供了一个非常好的学习入门。

  
  

评论区

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