已尝试最小排序 - C++

介绍

已尝试最小排序是一种简单而高效的排序算法。它采用的是选择排序的思想，每次选择未排序数字中的最小值，与已排序部分的末尾元素交换位置。在每一次选择时，它会通过「已尝试」的方式，记录下当前数列中已经有序的部分，避免重复比较已经有序的数字。

这种排序算法的时间复杂度为 O(n^2)，但是由于减少了不必要的比较操作，其实际效率要高于普通的选择排序，特别是在数据规模较小的情况下。

代码实现

以下是该算法在 C++ 中的实现：

void tried_minimum_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[idx]) idx = j;
        }
        if (idx != i) {
            swap(arr[i], arr[idx]);
        }
    }
}

示例

下面是一个示例，展示了如何使用该算法对一个整数数组进行排序：

int main() {
    int arr[] = {10, 5, 2, 6, 3, 8, 7, 4, 9, 1};
    int n = sizeof(arr) / sizeof(int);
    
    tried_minimum_sort(arr, n);
    
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    
    return 0;
}

输出结果为：

1 2 3 4 5 6 7 8 9 10

总结

虽然该算法的时间复杂度不如插入排序和归并排序等更高级的排序算法，但是由于其简单高效的特点，非常适用于数据规模较小的情况。在实际编程中，我们可以根据具体应用场景，灵活选择合适的排序算法。