C语言数组排序并输出原序号

在C语言中，对数组进行排序并同时保留元素原来的索引顺序可以使用一些策略。一种常见的方式是结合冒泡排序或插入排序，并记录下每个元素原始的位置。这里我们演示一下简单的冒泡排序示例，并包含一个辅助数组存储原序号：

#include <stdio.h>

void bubble_sort(int arr[], int n, int* original_index) {
    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;

                // 保存原索引
                original_index[j] = j + 1;
                original_index[j + 1] = j;
            }
        }
    }
}

int main() {
    int arr[] = {5, 3, 8, 1, 7};
    int n = sizeof(arr) / sizeof(arr[0]);
    int original_index[n];

    // 初始化所有原序号为当前索引
    for (int i = 0; i < n; i++) {
        original_index[i] = i;
    }

    bubble_sort(arr, n, original_index);

    printf("Sorted array with original indices: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);   // 输出排序后的数组
        printf("(%d)", original_index[i]);  // 输出对应原索引
    }
    
    return 0;
}

在这个例子中，`bubble_sort`函数会保持元素相对位置的同时进行升序排列，`original_index`数组则记录了每个元素最初在未排序数组中的位置。