文档章节

java实现数组排序后,获取原脚标顺序

浩渺_苍穹
 浩渺_苍穹
发布于 2016/11/24 16:42
字数 193
阅读 19
收藏 0

自定义一个类,用于存储数值和下标,类似C语言的结构体 

public class MyArray {
	private  int subscript;
	private  double value;

	public  int getSubscript() {
		return subscript;
	}

	public  void setSubscript(int subscript) {
		this.subscript = subscript;
	}

	public  double getValue() {
		return value;
	}

	public void setValue(double value) {
		this.value = value;
	}
}

 

实现:

        MyArray[] a = new MyArray[5];
	    for (int i = 0; i < a.length; i++) {
			a[i] = new MyArray();
			a[i].setValue(Math.random());
			a[i].setSubscript(i);
		}
		double tmp = 0;
		int tmpj = 0;
		for (int j = 0; j < a.length; j++) {
			for (int i = 0; i < a.length-j-1; i++) {
				if (a[i].getValue()<a[i+1].getValue()) {
					tmp = a[i].getValue();
					a[i].setValue(a[i+1].getValue());
					a[i+1].setValue(tmp);
					//置换原来的脚标
					tmpj = a[i].getSubscript();
					a[i].setSubscript(a[i+1].getSubscript());
					a[i+1].setSubscript(tmpj);
				}
			}
		}
		//输出排序后的值和下标
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i].getValue()+"\t");
			System.out.println(a[i].getSubscript()+"\t");
		}

 

© 著作权归作者所有

共有 人打赏支持
浩渺_苍穹
粉丝 0
博文 1
码字总数 193
作品 0
青岛
LeetCode:Missing Number - 缺失的数字

1、题目名称 Missing Number (缺失的数字) 2、题目地址 https://leetcode.com/problems/missing-number 3、题目内容 英文:Given an array containing n distinct numbers taken from 0, ......

北风其凉
2015/08/25
0
1
数据库中间件 Sharding-JDBC 源码分析 —— 结果归并

摘要: 原创出处 http://www.iocoder.cn/Sharding-JDBC/result-merger/ 「芋道源码」欢迎转载,保留摘要,谢谢! 本文主要基于 Sharding-JDBC 1.5.0 正式版 1. 概述 2. MergeEngine 2.1 Selec...

芋道源码
2017/10/29
0
0
面试 10:玩转 Java 选择排序和插入排序

面试 10:Java 玩转选择排序和插入排序 昨天给大家讲解了 Java 玩转冒泡排序,大家一定觉得并没有什么难度吧,不知道大佬们玩转了吗?不知道大家有没有多加思考,实际上在我们最后的一种思路...

nanchen2251
07/17
0
0
Java--数据类型及类型转换

Java数据类型: 基本数据类型又被称为主类型,并且每个主类型都有相对应的“封装器类型”。 boolean-1位、char-4位、byte-8位、short-16位、int-32位、long-64位、float-32位、double-64位。...

SuperHeroes
01/30
0
0
115个Java面试题和答案——终极列表(上)

本文我们将要讨论Java面试中的各种不同类型的面试题,它们可以让雇主测试应聘者的Java和通用的面向对象编程的能力。下面的章节分为上下两篇,第一篇将要讨论面向对象编程和它的特点,关于Jav...

LCZ777
2014/04/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

vue+element-ui操作删除(单行和批量删除)

页面展示: <template><!-- 表格内容 --><el-table :data="packData" border style="width: 100%" ref="multipleTable" @selection-change="handleSelectionChange"><el-tab......

琴妹
9分钟前
0
0
基于vue(element ui) + ssm + shiro 的权限框架

zhcc 基于vue(element ui) + ssm + shiro 的权限框架 引言 心声 现在的Java世界,各种资源很丰富,不得不说,从分布式,服务化,orm,再到前端控制,权限等等玲琅满目,网上有句话说,语言框架...

DarrenHu_吴邪
16分钟前
1
1
数据库水平切分(MyCat分片)

范围分片 io.mycat.route.function.AutoPartitionByLong 自动范围分片 Function名称:rang-long(配置文件默认) 枚举分片 io.mycat.route.function.PartitionByFileMap 枚举分片 Funtion名称...

这很耳东先生
18分钟前
0
0
读《HeadFirst设计模式》笔记之外观模式

外观模式:提供了一个统一的接口,用来访问子系统中的一群接口。外观定义了一个高层接口,让子系统更容易使用。 举个栗子: 建了一个家庭影院,但是每次享受家庭影院时,你发现需要执行 将灯...

suyain
19分钟前
0
0
MongoDB分片配置

简单注解: mongos 路由进程, 应用程序接入mongos再查询到具体分片,监听端口默认27017 config server 路由表服务, 每一台都具有全部chunk的路由信息 shard为数据存储分片, 每一片都可以是...

LUIS1983
26分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部