c++语言简单排序算法怎么实现
时间: 2023-08-05 10:46:38 浏览: 98
C++语言可以实现很多种简单排序算法,比如冒泡排序、选择排序、插入排序等,下面我将简单介绍一下其中两种算法的实现。
1. 冒泡排序
冒泡排序是一种简单的排序算法,它的基本思想是通过不断比较相邻的元素,将较大的元素逐步交换到序列的末尾,从而实现排序。下面是冒泡排序的C++代码实现:
```cpp
void bubbleSort(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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
2. 选择排序
选择排序也是一种简单的排序算法,它的基本思想是每次从未排序的元素中选出最小的元素,然后将它放到已排序序列的末尾,直到所有元素都排好序。下面是选择排序的C++代码实现:
```cpp
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
```
以上就是两种简单排序算法的C++代码实现,希望对你有所帮助。
阅读全文