「数组选择排序法java」如何利用数组进行排序

本篇文章给大家谈谈数组选择排序法java，以及如何利用数组进行排序对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java怎么让数组的数字从大到小排序？
• 2、用java编写采用选择法对给定数组进行排序的方法
• 3、java选择排序法
• 4、初学者：用java程序写一个选择排序算法！
• 5、Java：运用选择排序法，将十个数存入数组a中，通过输入对话框任意输入十个数，从大到小排列

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、插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。

用java编写采用选择法对给定数组进行排序的方法

/*

*用java编写采用选择法对给定数组进行排序的方法

*/

public class test{

// 排序

public static int[] orderby(int[] nums, String str){

// 从大到小排

if(str.equalsIgnoreCase("desc")){

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

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

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

int tem = nums[i];

nums[i] = nums[j];

nums[j] = tem;

}

}

}

}

// 从小到大排

else if(str.equalsIgnoreCase("esc")){

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

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

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

int tem = nums[i];

nums[i] = nums[j];

nums[j] = tem;

}

}

}

}

return nums;

}

public static void main(String[] args){

int[] nums = orderby(new int[]{1,5,2,4,9,36,5,7,8,3}, "desc");

for(int n =0 ; nnums.length; n++){

System.out.print(nums[n] + " ");

}

}

}

java选择排序法

原理：每次都找到当次最大的数，按大小顺序依次放入数组相应位置

比如：第一次先找到最大的数并记下其位置，如果其不在数组第一位，

则将其与第一位交换，使最大数置于第一位

第二次再循环查找第二大的数并记下其位置，如果其不在数组第二位，

则将其与第二位交换，使最大数置于第二位

依次类推.........................................

第i次再循环查找第i大的数并记下其位置，如果其不在数组第 i位，

则将其与第 i位交换，使最大数置于第 i位

初学者：用java程序写一个选择排序算法！

选择排序法：

public class TSort{

public static void main(String args[]){

int a[]={12,45,2,5,26,56};

for(int i=0;ia.length-1;i++){

int t;

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

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

t=a[i];a[i]=a[j];a[j]=t;

}

}

}

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

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

}

}

}

Java：运用选择排序法，将十个数存入数组a中，通过输入对话框任意输入十个数，从大到小排列

import java.util.Scanner;

public class Test {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int[] a = new int[10];

int count = 0;

while(count  10){

System.out.print("输入第【" + (count + 1) + "】个数：");

a[count] = scanner.nextInt();

count++;

}

System.out.print("\n排序之前：");

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

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

}

//选择排序

for (int i = 0; i  a.length - 1; i++) {

int min = i;

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

if (a[min]  a[j]) {

min = j;

}

}

if (min != i) {

int temp = a[i];

a[i] = a[min];

a[min] = temp;

}

}

System.out.print("\n排序之后：");

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

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

}

}

}

数组选择排序法java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于如何利用数组进行排序、数组选择排序法java的信息别忘了在本站进行查找喔。