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

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

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

下一篇: 如何让C++程序执行后不直接退出？

评论区

()

相似文章