利用索引数组排序 不改变原数组值的位置

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
    int a[10] = {4, 2, 1, 6, 7, 9, 0, 3, 5, 8};
    int index[10] = {0, 1, 2, 3, 4, 5, 6, 7 ,8, 9};
    for(int i = 0; i < 10 - 1; i++) {
        for(int j = 0; j < 10 - i - 1; j++) {
            if(a[index[j]] > a[index[j + 1]]) {
                int temp = index[j];
                index[j] = index[j + 1];
                index[j + 1] = temp;
            }
        }
    }
    for(int i = 0; i < 10; i++) {  //打印原数组（未排序）的值
        printf("%d ", a[i]);
    }
    printf("\n");
    for(int i = 0; i < 10; i++) { //打印排好序的值
        printf("%d ", a[index[i]]);
    }
    return 0;
}