利用C++的基本算法实现十个数排序

利用C++的基本算法实现十个数排序

1. 算法选择

排序问题常见的算法有冒泡排序、插入排序、选择排序、快速排序等，它们的时间复杂度不尽相同，但在本题目的情况下，十个数的排序任何算法都可以。

为了方便，本文将使用最简单的冒泡排序算法。

2. 代码实现

冒泡排序算法的基本思路是从头到尾扫描一遍数组，比较相邻两个元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。

（1）定义排序函数bubbleSort，输入参数为整型指针类型的数组，数组大小固定为10，函数无输出，直接对传入的数组进行排序。

void bubbleSort(int* array, int length) {
    for (int i = length - 1; i > 0; i--) {
        for (int j = 0; j < i; j++) {
            if (array[j] > array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

（2）定义主函数main，申请一个长度为10的数组，从键盘输入10个整数，调用bubbleSort进行排序，输出排序结果。

#include <iostream>
using namespace std;

void bubbleSort(int* array, int length);

int main() {
    // 申请一个长度为10的数组
    int array[10];

    // 从键盘输入10个数
    for (int i = 0; i < 10; i++) {
        cin >> array[i];
    }

    // 对数组进行排序
    bubbleSort(array, 10);

    // 输出排序结果
    for (int i = 0; i < 10; i++) {
        cout << array[i] << " ";
    }
    cout << endl;
    return 0;
}

3. 示例说明

示例一：输入10个整数，输出排序结果

输入：

3 8 1 5 6 9 4 2 7 0

输出：

0 1 2 3 4 5 6 7 8 9

示例二：输入10个按照从大到小排序好的整数，输出排序结果

输入：

9 8 7 6 5 4 3 2 1 0

输出：

0 1 2 3 4 5 6 7 8 9