java数列排序代码 java数组快速排序代码

java怎么让数组的数字从大到小排序？

将数字从大到小排序的方法：

例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

示例代码如下： 

public class Test { 

public static void main(String[] args) { 

int [] array = {12,3,1254,235,435,236,25,34,23}; 

int temp; 

for (int i = 0; i  array.length; i++) { 

for (int j = i+1; j  array.length; j++) { 

if (array[i]  array[j]) { 

temp = array[i]; 

array[i] = array[j]; 

array[j] = temp; // 两个数交换位置 

} 

} 

} 

for (int i = 0; i  array.length; i++) { 

System.out.print(array[i]+"  "); 

} 

} 

}

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

Java 语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99

扩展资料

Java中利用数组进行数字排序一般有4种方法：

1、选择排序是先将数组中的第一个数作为最大或最小数，然后通过循环比较交换最大数或最小数与一轮比较中第一个数位置进行排序。

2、冒泡排序也是先将数组中的第一个数作为最大或最小数，循环比较相邻两个数的大小，满足条件就互换位置，将最大数或最小数沉底。

3、快速排序法主要是运用Arrays类中的Arrays.sort方法（）实现。

4、插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。

相关问答

Q1: JAVA编程题：使用排序算法将数列进行从大到小排序: 17, 10, 26, 50, 14, 10, 53, 20, 64, 83。

代码如下：

public class MaoPao {

public static void main(String[] args) {

int array[] = { 17, 10, 26, 50, 14, 10, 53, 20, 64, 83 };

MaoPao mySort = new MaoPao();

mySort.bubbleSort(array);

for (int i = 0; i  array.length; i++) {

System.out.print(array[i] + " ");

}

}

public void bubbleSort(int[] array) {

int temp;

for (int i = 0; i  array.length; i++) {// 趟数

for (int j = 0; j  array.length - i - 1; j++) {// 比较次数

if (array[j]  array[j + 1]) {

temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

}

}

}

}

若满意请采纳！

Q2: java 如何实现数组排序并输出每个数字原来的索引

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

import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.List; public class ceshi {    public static void main(String[] args) {        int n = 5;        int[] a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };        HashMap map = new HashMap();        for (int i = 0; i  a.length; i++) {            map.put(a[i], i); // 将值和下标存入Map        }         // 排列        List list = new ArrayList();        Arrays.sort(a); // 升序排列        for (int i = 0; i  a.length; i++) {            list.add(a[i]);        }        for (Object object : list) {            System.out.print(object + ",");        }        System.out.println();         // 查找原始下标        for (int i = 0; i  n; i++) {            System.out.print(map.get(a[i]) + ",");        }     } }

运行结果如下：

java数列排序代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java数组快速排序代码、java数列排序代码的信息别忘了在本站进行查找喔。