当前位置:首页 » 编程语言 » java排序代码

java排序代码

发布时间: 2022-05-06 09:06:51

1. java排序循环代码

import java.util.*;
public class Test {
public static void main(String[] args) {

int [] aa={8,9,6,3,4,6,7};
Arrays.sort(aa);
for(int i=0;i<aa.length;i++){
System.out.print(aa[i] + " ");}
}
}

2. java 数组排序代码注释

第一行:输出括号内引号中的内容;第二行:sc应该是你上面定义的一个Scanner扫描器,这行的作用就是将从控制台输入的内容存储到一个字符串str中;第三行:以逗号作为分隔符,将str里的内容分割存放到数组array1中:第四行:用for循环历遍array1数组中的每一个元素:第六行:将历遍到的每一个元素转换成int型的数据类型存放到a1这个变量中;第七行:将上一步获得的值a1存放到max变量,将i的值存放到index变量;第八行:用for循环历遍array1数组中的所有元素;第九行:将array1中的第2个元素后的每一个元素的值存放到a2变量中,如果a2比max的值大,则将a2的值传给max,将j的值传给index(其实这里就是将数组中的第N个元素和第N-1个元素进行比较大小的操作,并将比较大的值那个数的值传给max变量,直到最后找到一个最大值),后面几行是用for循环输出数组中的元素。你这里定义了index应该是用来进行冒泡排序的,但你却没用到,所以你的这段代码是没法实现排序的功能,修改一下就行了。。。

3. 请用java语言编写排序程序。

importjava.util.Date;
publicclassSortThread{
publicstaticvoidmain(String[]args){
//产生一个随机数组
int[]ary=getArray();
//启动冒泡排序线程
newThread(newMaoPao(ary)).start();
//启动快速排序线程
newThread(newKuaiSu(ary)).start();
}
privatestaticint[]getArray(){
//建议数字n不要超过1百万,十万左右就好了
intn=(int)(Math.random()*1000000)+11;
int[]ary=newint[n];
System.out.println("n的值是"+n);
for(inti=0;i<ary.length;i++){
ary[i]=(int)(Math.random()*100000);
}
returnary;
}
}
//冒泡排序
classMaoPaoimplementsRunnable{
int[]ary;
publicMaoPao(int[]ary){
this.ary=ary;
}
@Override
publicvoidrun(){
longst=System.currentTimeMillis();
System.out.println(newDate()+"冒泡排序线程:开始执行排序");
for(inti=0;i<ary.length-1;i++){
for(intj=0;j<ary.length-i-1;j++){
if(ary[j]<ary[j+1]){
inttemp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
}
longet=System.currentTimeMillis();
System.out.println(newDate()+"冒泡排序线程完成排序,耗费时间"+(et-st)+"毫秒");
for(inti=0;i<ary.length;i++){
System.out.println(ary[i]+"");
}
}
}
//快速排序
classKuaiSuimplementsRunnable{
int[]ary;
publicKuaiSu(int[]ary){
this.ary=ary;
}
@Override
publicvoidrun(){
longst=System.currentTimeMillis();
System.out.println(newDate()+"快速排序线程:开始执行排序");
quickSort(ary,1,ary.length);
longet=System.currentTimeMillis();
System.out.println(newDate()+"快速排序线程排序完成,耗费时间"+(et-st)+"毫秒");
for(inti=0;i<ary.length;i++){
System.out.println(ary[i]+"");
}
}

publicstaticintPartition(inta[],intp,intr){
intx=a[r-1];
inti=p-1;
inttemp;
for(intj=p;j<=r-1;j++){
if(a[j-1]<=x){
i++;
temp=a[j-1];
a[j-1]=a[i-1];
a[i-1]=temp;
}
}
temp=a[r-1];
a[r-1]=a[i+1-1];
a[i+1-1]=temp;
returni+1;
}
publicstaticvoidquickSort(inta[],intp,intr){
if(p<r){
intq=Partition(a,p,r);
quickSort(a,p,q-1);
quickSort(a,q+1,r);
}
}
}

4. java程序排序

自己写的三种传统排序法。快排法主要是自己也没怎么搞明白……
(你可以建数组来存数据,就不写完整的了。)

public void insert(int[] a3) {//插入排序法
// TODO Auto-generated method stub
System.out.println("插入法");
int temper=0;
for(int i=1;i<a3.length;i++){
for(int j=i;j>0;j--){
if(a3[j]<a3[j-1]){
temper=a3[j];
a3[j]=a3[j-1];
a3[j-1]=temper;
}else break;
}
}
}
//插入排序法完

//选择排序法
public void select(int[] a2) {
// TODO Auto-generated method stub
System.out.println("选择排序法");
int temper=0;
for (int i = 0; i < a2.length-1; i++) {
int min = a2[i];
int minFoot = i;
for (int j = i + 1; j < a2.length; j++) {
if (min > a2[j]) {
min=a2[j];
minFoot=j;
}
}
temper=a2[i];
a2[i]=min;
a2[minFoot]=temper;
}
}
//选择排序法完

//冒泡排序法
public void Bubbling(int[] a1) {
System.out.println("冒泡排序法");
int temper = 0;
for (int i = 0; i < a1.length - 1; i++) {
for (int j = 0; j < a1.length - 1 - i; j++) {
if (this.a1[j] > this.a1[j + 1]) {
temper = a1[j];
a1[j] = a1[j + 1];
a1[j + 1] = temper;
}
}
}
}

//冒泡排序法完

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



6. 这串JAVA代码如何实现按科目成绩排序啊

排序可以使用Collections.sort。

例子如下:

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;public class Main { private static class Student{ private String name; private float grade; public Student(String name, float grade) { this.name = name; this.grade = grade; } public String getName() { return name; } public void setName(String name) { this.name = name; } public float getGrade() { return grade; } public void setGrade(float grade) { this.grade = grade; } @Override public String toString() { return name + " " + grade; } } public static void main(String[] args) { List<Student> students = new ArrayList<>(); students.add(new Student("Tom", 86)); students.add(new Student("Jack", 70)); students.add(new Student("Mary", 90)); Collections.sort(students, new Comparator<Student>() { @Override public int compare(Student o1, Student o2) { if (o1.getGrade() - o2.getGrade() > 0) { return 1; } else if (o1.getGrade() - o2.getGrade() < 0) { return -1; } else { return 0; } } }); for (Student student : students) { System.out.println(student.toString()); } }}

使用要排序的字段来比较。就可以得到有序的列表。

7. java冒泡排序法代码

冒泡排序是比较经典的排序算法。代码如下:

for(int i=1;i<arr.length;i++){

for(int j=1;j<arr.length-i;j++){

//交换位置

}

拓展资料:

原理:比较两个相邻的元素,将值大的元素交换至右端。

思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。

第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;

第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;

依次类推,每一趟比较次数-1;

……

举例说明:要排序数组:int[]arr={6,3,8,2,9,1};

for(int i=1;i<arr.length;i++){

for(int j=1;j<arr.length-i;j++){

//交换位置

}

热点内容
点云算法招聘 发布:2024-05-10 16:09:49 浏览:852
黑月dll反编译 发布:2024-05-10 15:35:38 浏览:653
解压缩最快 发布:2024-05-10 15:28:39 浏览:357
恩什么密码 发布:2024-05-10 15:10:29 浏览:201
javappt课件 发布:2024-05-10 14:58:17 浏览:689
如何将hadoop编译在windows 发布:2024-05-10 14:23:36 浏览:134
python和php哪个好 发布:2024-05-10 13:32:41 浏览:732
android长按关机 发布:2024-05-10 13:21:54 浏览:16
城堡模组小本的模组密码是什么 发布:2024-05-10 13:21:13 浏览:308
旧机照片传新手机怎么弄安卓苹果 发布:2024-05-10 13:16:15 浏览:229