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

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