跟大家分享一下java 中分组排序的方法和思路
首先输入一组数据、
例如:1 2 3 4 5 6
对应数组中为:a[0] a[1] a[2] a[3] a[4] a[5]
第一次排序:
a[0]<a[1]
a[0]<a[2]
a[0]<a[3]
a[0]<a[4]
a[0]<a[5]
对应得到第一次排序为6 1 2 3 4 5
第二次排序:
a[1]<a[2]
a[1]<a[3]
a[1]<a[4]
a[1]<a[5]
对应得到第二次排序为6 5 1 2 3 4
第三次排序:
a[2]<a[3]
a[2]<a[4]
a[2]<a[5]
对应得到第三次排序为6 5 4 1 2 3
第四次排序:
a[3]<a[4]
a[3]<a[5]
对应得到第四次排序为6 5 4 3 1 2 3
一下为java 应用代码:
import java.util.Scanner;
public class shuzupaixu {
public static void main(String[] args) {
int [] a=new int[6];
Scanner input=new Scanner(System.in);
System.out.println("请输入六位数:");
for (int i=0; i<6;i++){
a[i]=input.nextInt();
}
System.out.println("排序前");
for (int i=0; i<6;i++){
System.out.print(a[i]+"\t");
}
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]<a[j]){
int g=a[i];
a[i]=a[j];
a[j]=g;
}
}
}
System.out.println("\n排序后");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"\t");
}
}
}