java數組的排序

㈠ 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]+" ");
}
}

㈡ java 數組排序的方法

Arrays.sort()是按升序對數組進行排序的，當然會是矮的在前面了。

㈢ Java通過幾種經典的演算法來實現數組排序

JAVA中在運用數組進行排序功能時，一般有四種方法：快速排序法、冒泡法、選擇排序法、插入排序法。
快速排序法主要是運用了Arrays中的一個方法Arrays.sort（）實現。
冒泡法是運用遍歷數組進行比較，通過不斷的比較將最小值或者最大值一個一個的遍歷出來。
選擇排序法是將數組的第一個數據作為最大或者最小的值，然後通過比較循環，輸出有序的數組。
插入排序是選擇一個數組中的數據，通過不斷的插入比較最後進行排序。下面我就將他們的實現方法一一詳解供大家參考。
<1>利用Arrays帶有的排序方法快速排序

public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //進行排序 for(int i: a){ System.out.print(i); } } }

<2>冒泡排序演算法

public static int[] bubbleSort(int[] args){//冒泡排序演算法 for(int i=0;i<args.length-1;i++){ for(int j=i+1;j<args.length;j++){ if (args[i]>args[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }

<3>選擇排序演算法

public static int[] selectSort(int[] args){//選擇排序演算法 for (int i=0;i<args.length-1 ;i++ ){ int min=i; for (int j=i+1;j<args.length ;j++ ){ if (args[min]>args[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }

<4>插入排序演算法

public static int[] insertSort(int[] args){//插入排序演算法 for(int i=1;i<args.length;i++){ for(int j=i;j>0;j--){ if (args[j]<args[j-1]){ int temp=args[j-1]; args[j-1]=args[j]; args[j]=temp; }else break; } } return args; }

㈣ 關於java數組的排序問題

Arrays.sort(arrs) 就是排序呀

要指定升序降序的話可以

Arrays.sort(arry,newComparator<Integer>(){
@Override
publicintcompare(Integero1,Integero2){
returno1-02;
}
});

㈤ java怎麼讓數組的數字從大到小排序

將數字從大到小排序的方法：

例如簡一點的冒泡排序，將第一個數字和後面的數字逐個比較大小，如果小於，則互換位置，大於則不動。此時，第一個數為數組中的最大數。然後再將第二個數與後面的數逐個比較，以次類推。

示例代碼如下：
publicclassTest{

publicstaticvoidmain(String[]args){
int[]array={12,3,1254,235,435,236,25,34,23};
inttemp;
for(inti=0;i<array.length;i++){
for(intj=i+1;j<array.length;j++){
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp; //兩個數交換位置
}
}
}
for(inti=0;i<array.length;i++){
System.out.print(array[i]+"");
}
}
}

數組對於每一門編程語言來說都是重要的數據結構之一，當然不同語言對數組的實現及處理也不盡相同。

Java 語言中提供的數組是用來存儲固定大小的同類型元素。

你可以聲明一個數組變數，如 numbers[100] 來代替直接聲明 100 個獨立變數 number0，number1，....，number99

(5)java數組的排序擴展閱讀

Java中利用數組進行數字排序一般有4種方法：

1、選擇排序是先將數組中的第一個數作為最大或最小數，然後通過循環比較交換最大數或最小數與一輪比較中第一個數位置進行排序。

2、冒泡排序也是先將數組中的第一個數作為最大或最小數，循環比較相鄰兩個數的大小，滿足條件就互換位置，將最大數或最小數沉底。

3、快速排序法主要是運用Arrays類中的Arrays.sort方法（）實現。

4、插入排序是選擇一個數組中的數據，通過不斷的插入比較最後進行排序。

㈥ java中類數組怎麼排序

用for嵌套循環，再寫一個temp變數，跟數組屬性一樣，存儲中間值，用冒泡法個人覺得最簡單的，
先用第一個值來挨個和下面的值進行比較，第一次
循環會找出最小的那個整形值，然後把最小所以的數組存儲在temp中，將外循環的數組存儲到這個數組中，然後將temp的值放到外循環的數組中，然後第二個值再與從第三個-------到最後一個值進行比較找到次小的，交換方法與前面的一樣，
最後循環完了就排好序了，
如：數組下標是10，則外循環是從0-8
內循環是1-9

㈦ java數組如何排序

如果是升序可以使用 Arrays.sort（數組名)（注意：要使用這個方法必須導入java.util.Arrays包）或者使用冒泡排序，如果是降序只能自己寫，推薦使用冒泡排序

㈧ 在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])+",");
		}

	}

}

運行結果如下：