锐客网

  1. 首页 > 睿知 > it技术 > >

java排序sort代码 javacompareto 排序

排序IT技术

java中调用sort 使学生成绩由小到大排序 代码怎么写？根据你这要求，只有一个办法，但是有点约束：
import java.util.Arrays;
import java.util.Collections;
public class Test {
public static void main(String[] args) {
//注意，只能用对象类型，不可以使用简单类型 如int[] num则报错
Integer[] num = {5,8,3,9,1};
//如果是num是List或 Set ， 则用Collections.sort(num,Collections.reverseOrder());
Arrays.sort(num,Collections.reverseOrder());
for(int i=0;inum.length;i){
System.out.println(num[i]);
}
}
}
JAVA中有哪几种常用的排序方法？最主要的是冒泡排序、选择排序、插入排序以及快速排序
1、冒泡排序
冒泡排序是一个比较简单的排序方法 。在待排序的数列基本有序的情况下排序速度较快 。若要排序的数有n个，则需要n-1轮排序，第j轮排序中 ， 从第一个数开始，相邻两数比较，若不符合所要求的顺序 ， 则交换两者的位置；直到第n 1-j个数为止 ， 第一个数与第二个数比较，第二个数与第三个数比较，......，第n-j个与第n 1-j个比较，共比较n-1次 。此时第n 1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换操作 。
例如：第一轮排序：第一个数与第二个数进行比较，若不符合要求的顺序 ， 则交换两者的位置 ， 否则继续进行二个数与第三个数比较...... 。直到完成第n-1个数与第n个数的比较 。此时第n个位置上的数已经按要求排好，它不参与以后的比较和交换操作；第二轮排序：第一个数与第二个数进行比较，......直到完成第n-2个数与第n-1个数的比较；......第n-1轮排序：第一个数与第二个数进行比较，若符合所要求的顺序，则结束冒泡法排序；若不符合要求的顺序，则交换两者的位置，然后结束冒泡法排序 。
共n-1轮排序处理，第j轮进行n-j次比较和至多n-j次交换 。
从以上排序过程可以看出，较大的数像气泡一样向上冒，而较小的数往下沉，故称冒泡法 。
public void bubbleSort(int a[])
{
int n = a.length;
for(int i=0;in-1;i)
{
for(int j=0;jn-i-1;j)
{
if(a[j]a[j 1])
{
int temp = a[j];
a[j] = a[j1];
【java排序sort代码 javacompareto 排序】a[j1] = temp;
}
}
}
}
2、选择排序
选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数 。
public void sort(int x[])
{
int n=x.length;
int k,t;
for(int i=0;in-1;i)
{
k=i;
for(int j=i 1;j=n;j)
{
if(x[j]x[k])k=j;
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
}
3、插入排序
插入排序的原理是对数组中的第i个元素 ， 认为它前面的i-1个已经排序好 ， 然后将它插入到前面的i-1个元素中 。插入排序对少量元素的排序较为有效.
public void sort(int obj[])
{
for(int j=1;jobj.length;j)
{
int key=obj[j];
int i=j-1;
while(i=0obj[i]key)
{
obj[i 1]=obj[i];
i--;
}
obj[i 1]=key;
}
}
4、快速排序
快速排序是对冒泡排序的一种改进 。它的基本思想是：通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要?。缓笤侔创畏椒ǘ哉饬讲糠质莘直鸾锌焖倥判? ，整个排序过程可以递归进行，以此大道整个数据变成有序序列 。
public void quickSort(int obj[],int low,int high)
{
int i=low;
int j=high;
int keyValue=https://www.04ip.com/post/obj[i];
while(ij)
{
int temp=0;
while(ijobj[j]=keyValue)
{
j=j-1;
}
temp=obj[j];
obj[j]=obj[i];
obj[i]=temp;
while(ijobj[i]=keyValue)
{
i=i 1;
}
temp=obj[j];
obj[j]=ojb[i];
obj[i]=temp;
}
obj[i]=keyValue;
if(lowi-1)
{
quickSort(obj,low,i-1);
}
if(highi 1)
{
quickSort(obj,i 1,high);
}
}
java数组sort()方法降序怎么排？java数组sort()方法降序方式：
用Arrays类sort()对数组元素进行降序排列
import java.util.Arrays;
class SortDemo
{
public static void main(String[] args)
{
int[] vec={0,15,-14,45,20,70};
Arrays.sort(vec);
System.out.println("/n");
System.out.println("降序排列：");
for (int i=vec.length-1;i=0 ;i-- )
{
System.out.print(vec[i] " ");
}
}
}
java中如何指定sort的排序方法1.Arrays.sort(int[]
a)
这种形式是对一个数复组的所有元素进制行排序，并且是知按从小到大的顺序 。道
2.案例
public
class
Test
{
public
static
void
main(String[]
args)
{
int[]
a
=
{9,
8,
7,
2,
3,
4,
1,
0,
6,
5};
Arrays.sort(a);
for(int
i
=
0;
i
a.length;
i
)
{
System.out.print(a[i]
"
");
}
}
}
//运行结果如下：
//0
1
2
3
4
5
6
7
8
9
java排序sort代码的介绍就聊到这里吧 ， 感谢你花时间阅读本站内容，更多关于javacompareto 排序、java排序sort代码的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：给小商铺做的erp系统，门店erp

    下一篇：如何搭建EC服务器？ ec服务器怎么做