首页 > 代码库 > 利用索引数组排序 不改变原数组值的位置
利用索引数组排序 不改变原数组值的位置
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;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。