冒泡排序:
一种简单的排序算法,它通过反复交换相邻元素的位置来将数组或列表按照升序或降序进行排序。下面是使用C++实现冒泡排序的代码:
#include <iostream>
void bubbleSort(int arr[], int size) {
for (int i = 0; i < size - 1; ++i) {
for (int j = 0; j < size - i - 1; ++j) {
// 如果当前元素比下一个元素大,则交换它们的位置
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 6, 1, 9};
int size = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, size);
std::cout << "排序后的数组:";
for (int i = 0; i < size; ++i) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
在这段代码中,我们定义了一个名为bubbleSort
的函数来实现冒泡排序。该函数接受一个整数数组和数组大小作为参数。外层循环i
控制比较轮数,内层循环j
用于相邻元素的比较和交换。如果当前元素arr[j]
比下一个元素arr[j+1]
大,则交换它们的位置。通过这样的比较和交换,每一轮都将最大(或最小)的元素移至数组的末尾。重复进行这些轮数后,就可以得到排序好的数组。
在main
函数中,我们定义了一个整数数组arr
并初始化了一些元素。然后使用sizeof
操作符获取数组的大小,将其作为参数传递给bubbleSort
函数进行排序。最后,使用std::cout
输出排序后的数组。
选择排序
选择排序(Selection Sort)是一种简单直观的排序算法,它每次选取未排序部分中的最小值(或最大值),将其放到已排序部分的末尾。下面是使用C++实现选择排序的代码:
#include <iostream>
void selectionSort(int arr[], int size) {
for (int i = 0; i < size - 1; ++i) {
// 假设当前位置的元素为最小值
int minIndex = i;
// 在未排序部分中找到最小值的位置
for (int j = i + 1; j < size; ++j) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 将最小值交换到已排序部分的末尾
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
int main() {
int arr[] = {5, 2, 8, 6, 1, 9};
int size = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, size);
std::cout << "排序后的数组:";
for (int i = 0; i < size; ++i) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
在这段代码中,我们定义了一个名为selectionSort
的函数来实现选择排序。该函数接受一个整数数组和数组大小作为参数。外层循环i
表示已排序部分的末尾,从0开始递增。内层循环j
用于在未排序部分中找到最小值的位置minIndex
。通过与当前最小值的比较,每次迭代都更新minIndex
。在内层循环结束后,将最小值与已排序部分的末尾元素交换位置,以此将最小值放到已排序部分的末尾。重复这个过程,直到整个数组排序完成。
在main
函数中,我们定义了一个整数数组arr
并初始化了一些元素。然后使用sizeof
操作符获取数组的大小,将其作为参数传递给selectionSort
函数进行排序。最后,使用std::cout
输出排序后的数组。