C/C++选择排序实现从小到大排序
作者:野牛程序员:2023-12-19 08:49:18 C++阅读 2353
选择排序是一种简单的排序算法,它的基本思想是在未排序的部分中选择最小的元素,然后将其放到已排序部分的末尾。以下是C/C++中选择排序的实现代码:
#include <iostream> void selectionSort(int arr[], int n) { int i, j, minIndex, temp; for (i = 0; i < n - 1; i++) { minIndex = i; for (j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } int main() { int arr[] = {64, 25, 12, 22, 11}; int n = sizeof(arr) / sizeof(arr[0]); selectionSort(arr, n); std::cout << "Sorted array: "; for (int i = 0; i < n; i++) { std::cout << arr[i] << " "; } return 0; }
这段代码实现了选择排序算法,通过比较找到未排序部分的最小元素,并将其与未排序部分的第一个元素交换。重复这个过程,直到整个数组排序完成。在上述代码中,selectionSort
函数用于执行选择排序,而 main
函数包含一个示例数组,对其进行排序并输出结果。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
- 上一篇:c语言将abc按大小顺序输出
- 下一篇:c++语言对若干组数据依次从小到大排序