对数组进行排序,并记录下标值的Java实现
2012-04-16 17:19
357 查看
我们要对数组进行排序,但又要引用排序之前的下标时,在排序的过程中记录并保存下标即可。
int[] num = new int[3];
int max, value, index;
num[0] = 5;
num[1] = 3;
num[2] = 9;
int[] index = new int[3];
for(int i = 0; i < 3; i++){
//下标数组赋初值
index[i] = i;
}
for(int i = 0; i < 3; i++){
max = num[i];
k = i;
for(int j = i + 1; j < 3; j++){
if(max < num[j]){
max = num[j];
k = j;
}
}
value = num[i]; num[i] = num[j]; num[j] = value;
index = index[i]; index[i] = index[j]; index[j] = index;
}
int[] num = new int[3];
int max, value, index;
num[0] = 5;
num[1] = 3;
num[2] = 9;
int[] index = new int[3];
for(int i = 0; i < 3; i++){
//下标数组赋初值
index[i] = i;
}
for(int i = 0; i < 3; i++){
max = num[i];
k = i;
for(int j = i + 1; j < 3; j++){
if(max < num[j]){
max = num[j];
k = j;
}
}
value = num[i]; num[i] = num[j]; num[j] = value;
index = index[i]; index[i] = index[j]; index[j] = index;
}
相关文章推荐
- java学习记录——使用Arrays.sort对数组进行升序排序
- java字符串数组进行大小排序的简单实现
- 利用sort函数对数组进行排序【java】
- java中如何对数组和集合进行排序
- Java实现-搜索旋转排序数组2
- 剑指offer----数字在排序数组中出现的次数----java实现
- java String[]字符串数组自动排序的简单实现
- java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- 直接插入排序。数组下标实现。
- Java实现的数组去重与排序操作详解
- Java实现字符串数组和字符串排序
- Java数组反射实现动态的判断一个对象书否是数组,并且对数组进行拆包输出 。。
- java 移动节点,排序号进行重新排序,以闭包形式实现ztree增删改查操作,其中排序运用到此方法
- 剑指Offer面试题38:数字在排序数组中出现的次数 Java实现
- java利用冒泡排序对数组进行排序
- 【LeetCode-面试算法经典-Java实现】【108-Convert Sorted Array to Binary Search Tree(排序数组转变为平衡二叉树)】
- 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap 请设计并实现排序
- Java中对一个数组中的数字进行排序
- java基础学习记录之利用数组查表法进行进制转换的学习与练习六