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

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

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

JavaScript数组方法大全（分为会不会改变原数组）
若看不懂注释的输出方式可以将代码粘贴到浏览器中执行观看 1. 数组通用方法 Array.from: 将一个类数组转化成数组类数组:Set, Map,对象等可遍历对象皆为类数组 Array.from( ...
JS数组方法中哪些会改变原数组，哪些不会？
前言作为一名前端开发人员,我们每天都会与数组打交道.JS 也提供了很多操作数组的原生 API 供我们调用.在这些方法里面,有的方法会改变原数组,有些不会改变原数组.别看这一点小小的区别,往往会造成巨 ...
js 数组操作方法（不改变原数组与改变原数组方法）
一: 不改变原数组的方法 1. concat() 方法用于连接两个或多个数组 let a =[1,2,3], b=[4,5,6]; let c = a.concat(b); console.log(a ...
JS数组方法-改变原数组与不改变原数组的方法集合
改变原数组的方法 push() push() 方法向数组的末尾添加一个或多个元素,并返回新的长度 var arr = ['a','b','c']; console.log( arr.push('d ...
数组方法中，会改变原数组、不会改变原数组的方法有哪些？
会改变原数组: 1 添加元素类:(返回新的长度) push() 把元素添加到数组尾部 unshift() 在数组头部添加元素 2 删除元素类:(返回的是被删除的元素) pop() 移除数组最后一个元素 ...
js中会改变原数组的方法及不改变原数组的方法整理
改变原数组: 1.pop():删除 arrayObject 的最后一个元素,把数组长度减 1,并且返回它删除的元素的值.如果数组已经为空,则 pop() 不改变数组,并返回 undefined 值. ...
重写数组的方法（改变原数组）
下图是我自我学习模拟数组时总结的一些重新数组的方法: 本文我们暂不讨论不改变原数组的方法,只谈改变原数组用到的 6 种方法. 改变原数组的方法 push() 按参数顺序向数组尾部添加元素,返回新数组的 ...
html设置数组的方法,js改变原数组的方法有哪些？
js改变原数组的方法 1.pop() pop():删除 arrayObject 的最后一个元素,把数组长度减 1,并且返回它删除的元素的值.如果数组已经为空,则 pop() 不改变数组,并返回 un ...
数组常用方法：是否改变原数组
改变原数组的: shift:将第一个元素删除并且返回删除元素,空即为undefined unshift:向数组开头添加元素,并返回新的长度 pop:删除最后一个并返回删除的元素 push:向数组末尾添 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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