java对数组进行排序

㈠ java数组排序 几种排序方法详细一点

JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。

快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。

选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。

插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

<1>利用Arrays带有的排序方法快速排序

publicclassTest2{
publicstaticvoidmain(String[]args){
int[]a={5,4,2,4,9,1};
Arrays.sort(a);//进行排序
for(inti:a){
System.out.print(i);
}
}
}

<2>冒泡排序算法

publicstaticint[]bubbleSort(int[]args){//冒泡排序算法
for(inti=0;i<args.length-1;i++){
for(intj=i+1;j<args.length;j++){
if(args[i]>args[j]){
inttemp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
returnargs;
}

<3>选择排序算法

publicstaticint[]selectSort(int[]args){//选择排序算法
for(inti=0;i<args.length-1;i++){
intmin=i;
for(intj=i+1;j<args.length;j++){
if(args[min]>args[j]){
min=j;
}
}
if(min!=i){
inttemp=args[i];
args[i]=args[min];
args[min]=temp;
}
}
returnargs;
}

<4>插入排序算法

publicstaticint[]insertSort(int[]args){//插入排序算法
for(inti=1;i<args.length;i++){
for(intj=i;j>0;j--){
if(args[j]<args[j-1]){
inttemp=args[j-1];
args[j-1]=args[j];
args[j]=temp;
}elsebreak;
}
}
returnargs;
}

㈡ java中如何对数组和集合进行排序

java中对集合排序，可以使用Collections.sort来进行排序，可以对中文、字母、数字进行排序，当比较的是对象时候，让该类实现comparable接口，示例如下：
Collections.sort(dataMap, new Comparator<Map<String, Object>>() { //排序接口实现方法 @Override public int compare(Map<String, Object> lhs, Map<String, Object> rhs) { switch (whichsort) { case System_OpenPosition_Sort_Currency: String d2 = ((String) rhs.get(Instrument)); String d1 = (String) lhs.get(Instrument); if (d2 != null && d1 != null) { int flag = d1.compareTo(d2); if (flag == 0) { Double d3 = ((Double) rhs.get(OpenPrice)); Double d4 = (Double) lhs.get(OpenPrice); if (d3 != null && d4 != null) { int flag2 = d4.compareTo(d3); if (flag2 == 0) { String d5 = ((String) rhs.get(BuySell)); String d6 = (String) lhs.get(BuySell);//文字排序 if (d5 != null && d6 != null) { return d6.compareTo(d5);//返回一个int类型，用来判断是否大于、小于还是等于 } } return d4.compareTo(d3); } } else { return flag; } // return d1.compareTo(d2); }

㈢ JAVA通过数组按首字母排序怎么做

自己封装的一个工具类,可以将汉字按照拼音的首字母排序,支持对Model和字典排序.只能对首字母排序,不支持第二个字母， 实现的原理就是创建一个A-Z的数组,数组中的元素是字典,字典中有两个元素,一个是title,就是当前的首字母 A-Z中的一个,另一个是保存当前title对应的元素的数组,对传入的数组进行遍历获得数组中的一个元素,如果是Model或者字典通过传入的key的值获得要排序的字符串,获得字磨高符串的拼音的首字母,判断拼音的首字瞎胡尺母是A-Z中的哪一个,然后放到数组中的对应的字典的数组中.

后来又做了一个对英文的首字母排序的程序,原理和上面的一样,还省略了将汉字转化为拼音的步骤。工具类的名称是:NH_OrderByPinYinFirstLetter。

代码：使用的时候直接调用下面的方法就行,是一个加号方法,第一个参数是保存要排序的元素的数组,第二个参数:如果数组中是Model或者字典,就写排序的依据的key值,如做戚果数组中不是Model或字典,就写nil。

[objc]view plain

//方法

+(NSMutableArray*)baseOrderPinYinOnArr:(NSMutableArray*)arrByKey:(NSString*)key 返回值的类

//返回一个有24个元素的数组,数组里的元素是字典

//字典里有两对键值对

// title :当前的拼音首字母A - Z

// datas :当前的拼音首字母对应的model所组成的数组

㈣ java中对数组中的数据进行随机排序

对数组进行随机排序分为两种形式，一种是完全随机排序，一种是不完全随机排序，区别是完全随机对数组中原先任意的数据不会出现在原来的位置上，那么，一般来说，完全随机排序的需求会相对较大，我在此先给出完全随机方式，如果你需要不完全随机排序，可以再说：
举个例子：有一批数据，共n个，依次为a1,a2,a3,…,an-1,an，需要对它们进行完全随机排序。排序方法类似于直接选择，从左至右，即从ai+1~an中随机抽取一个数据与ai交换（1≤i≤n-1）。先排序第一个数据a1：从a2~an中随机抽出一个数据与a1交换；再排第二个数据a2：从a3~an中随机抽取一个数据与a2交换；再排第三个数据a3：从a4~an中随机抽取一个数据与a3交换；…；最后排第n-1个数据an-1：从an~an中随机抽取一个数据与an-1交换；第n个数据已不需要排序。这样，总共需要排n-1次。 从以上的算法分析中可以看出，每个待排序数据都会与其它数据交换位置，所以，每个数据都不会出现在原先的位置上，这是完全随机排序。

㈤ 在java编程中如何对数组进行排序，并输出排序后的数组及原数组下标值

java变成对数组进行排序可以使用ArraySort方法，保存源数组下标值可以存入map中，如下代码：

importjava.util.ArrayList;
importjava.util.Arrays;
importjava.util.HashMap;
importjava.util.List;

publicclassceshi{
	publicstaticvoidmain(String[]args){
		intn=5;
		int[]a={8,5,4,6,2,1,7,9,3};
		HashMapmap=newHashMap();
		for(inti=0;i<a.length;i++){
			map.put(a[i],i);//将值和下标存入Map
		}

		//排列
		Listlist=newArrayList();
		Arrays.sort(a);//升序排列
		for(inti=0;i<a.length;i++){
			list.add(a[i]);
		}
		for(Objectobject:list){
			System.out.print(object+",");
		}
		System.out.println();

		//查找原始下标
		for(inti=0;i<n;i++){
			System.out.print(map.get(a[i])+",");
		}

	}

}

运行结果如下：

㈥ java数组的升序降序排列

先来说你的问题，，你要实现写入文件是排序的结果，，那么你就应该先排序再写到文件，，而不是你现在这样接受一个写一个，，再说为什么文件里面是乱码，是因为你每次写入文件的时候写了一个字符‘0’，这个写到文件中打开后并不是你想看到的字符串“0”，所以打开是乱码，

帮你简单修改了代码

publicstaticvoidmain(Stringargs[])
{
Scannerscanner=newScanner(System.in);
try
{
intsum=0;//总分
RandomAccessFilef=newRandomAccessFile("data.txt","rw");
System.out.print("请输入学生的个数:");
intn=scanner.nextInt();
ints[]=newint[n];
for(inti=0;i<n;i++)
{
System.out.println("请输入第"+(i+1)+"个学生的成绩");
s[i]=scanner.nextInt();
sum+=s[i];
}
System.out.println("总分："+sum);
Arrays.sort(s);
f.writeBytes(Arrays.toString(s));
f.close();
}
catch(IOExceptione)
{
System.err.println(e);
e.printStackTrace();
}
}

随机文件（RandomAccessFile）读写的一些方法，如writeInt writeChar 等，这些方法写到文件的数据都是二进制的，比如你writeInt(25)，写到文件后打开是不会看到25的，这点一定要注意

㈦ java数组排序

//原理：每次都找到当次最大的数，按大小顺序依次放入数组相应位置
//比如：第一次先找到最大的数并记下其位置，如果其不在数组第一位，
//则将其与第一位交换，使最大数置于第一位
//第二次再循环查找第二大的数并记下其位置，如果其不在数组第二位，
//则将其与第二位交换，使最大数置于第二位
//依次类推.........................................
//第i次再循环查找第i大的数并记下其位置，如果其不在数组第 i位，
//则将其与第 i位交换，使最大数置于第 i位
public class SelectSort {
public static void main(String[] args) {
int[] a = {25,15,42,16,12,36};
int max = 0;
int tmp = 0;
for(int i=0;i<a.length;i++){
max = i;//
/**查找第 i大的数，直到记下第 i大数的位置***/
for(int j=i+1;j<a.length;j++){
if(a[max]<a[j])
max = j;//记下较大数位置，再次比较，直到最大
}
/***如果第 i大数的位置不在 i,则交换****/
if(i!=max){
tmp = a[i];
a[i] = a[max];
a[max] = tmp;
}
}
for(int i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
}