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

 1.定义一个和要排序数组a[10]长度一样的数组, 这里定义为10，index[10] = {0， 1， 2， 3， 4， 5， 6， 7， 8， 9}，值为10个下标。

2. 用冒泡排序，索引值代替小下标即可

#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;
}

 

 

转载于:https://www.cnblogs.com/wxzy/p/3847651.html