21xrx.com
2024-12-22 21:22:22 Sunday
登录
文章检索 我的文章 写文章
C++排序代码实现
2023-07-11 06:41:40 深夜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++编程中,排序是非常实用的功能之一。上述三种排序算法的实现代码可以让任何C++程序员轻松地对自己的数据进行排序并获得有序的结果。

  
  

评论区

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