C++排序算法代码分享 |21xrx.com

C++排序算法代码分享

2023-07-13 12:12:52 深夜i -- --

C++ 排序算法代码分享原理实现

C++是一门广泛应用于计算机编程领域的高级编程语言，而排序算法是计算机科学中非常基础、重要的算法之一，对许多计算机应用程序都非常有用。本文将为大家分享几个常用的C++排序算法代码，希望对大家的学习和工作有所帮助。

1. 冒泡排序算法

冒泡排序算法是一种基础的排序算法，其思路是将相邻的元素进行两两比较，根据大小关系交换位置，从而达到排序的目的。下面是冒泡排序的C++代码实现：


void BubbleSort(int* arr, int len)
{
  for (int i = 0; i < len - 1; i++)
  {
    for (int j = 0; j < len - i - 1; j++)
    {
      if (arr[j] > arr[j + 1])
      {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

2. 选择排序算法

选择排序算法是一种简单的排序算法，在数组中选择最小的元素放在最前面，再在剩余的元素中选择最小的元素放在已排序的序列后面，以此类推，直到整个数组有序。下面是选择排序的C++代码实现：


void SelectionSort(int* arr, int len)
{
  for (int i = 0; i < len - 1; i++)
  {
    int minIndex = i;
    for (int j = i + 1; j < len; j++)
    {
      if (arr[j] < arr[minIndex])
      
        minIndex = j;
      
    }
    if (minIndex != i)
    {
      int temp = arr[minIndex];
      arr[minIndex] = arr[i];
      arr[i] = temp;
    }
  }
}

3. 插入排序算法

插入排序算法是一种简单的排序算法，其思路是将未排序的元素逐个插入已排序序列中的正确位置。下面是插入排序的C++代码实现：


void InsertionSort(int* arr, int len)
{
  for (int i = 1; i < len; i++)
  {
    int temp = arr[i];
    int j = i;
    while (j > 0 && temp < arr[j - 1])
    {
      arr[j] = arr[j - 1];
      j--;
    }
    if (j != i)
    {
      arr[j] = temp;
    }
  }
}

总结

本文介绍了三种常用的C++排序算法代码，包括冒泡排序、选择排序和插入排序。这些排序算法虽然很基础，但是它们的思路和实现方式对于理解和掌握排序算法具有重要的意义。在实际的开发中，善于使用排序算法可以有效地提高代码的执行效率，也可以更好地解决实际问题。

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

下一篇: 如何解决Visual C++发生Link错误问题？

评论区

()

相似文章