精华内容
下载资源
问答
  • java中几种常用的排序算法一 我所应用过程当中,最主要的是冒泡排序、选择排序、插入排序以及快速排序,下面我来给大家介绍一下,如果有什么不对地方,希望大家能给我指出来。 1、冒泡排序 冒泡排序是一个比较...

    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;i a[j+1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } } } 2、选择排序 选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。 具体的实现如下: public void sort(int x[]) { int n=x.length; int k,t; for(int i=0;ix[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;j=0&&obj[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=obj[i]; while(i=keyValue) { j=j-1; } temp=obj[j]; obj[j]=obj[i]; obj[i]=temp; while(ii+1) { quickSort(obj,i+1,high); } }

    展开全文
  • 最主要的冒泡排序、选择排序、插入排序以及快速排序1、冒泡排序冒泡排序一个比较简单的排序方法.排序的数列基本有序的情况下排序速度较快.若要排序的数有n个,则需要n-1轮排序,第j轮排序,从第一个数开始,...

    最主要的是冒泡排序、选择排序、插入排序以及快速排序

    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;ikey)

    {

    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=obj[i];

    while(i

    追问:

    谢谢,挺详细。。我研究一下思路

    追答:

    呵呵,研究一下,这个还挺有意思的。

    作业帮用户

    2017-10-20

    举报

    6c0a0adef10d1043fa4f41a7897345ed.png

    展开全文
  • 我觉得我的代码非常接近完成,但我无法弄清楚为什么它没有显示已排序的数组.我忘了提到我们不允许使用预制的排序方法.问题很可能出sortRows方法中.无论如何,这我的代码:public class RowSorting{public static ...

    要求是对二维数组的行进行排序.我觉得我的代码非常接近完成,但我无法弄清楚为什么它没有显示已排序的数组.我忘了提到我们不允许使用预制的排序方法.问题很可能出在sortRows方法中.无论如何,这是我的代码:

    public class RowSorting

    {

    public static void main(String[] args)

    {

    double[][] numbers = new double[3][3];

    double[][] number = new double[3][3];

    int run = 0;

    String answer = "";

    while (run == 0)

    {

    Scanner input = new Scanner(System.in);

    System.out.print("Enter a 3-by-3 matrix row by row: ");

    for(int row = 0; row < numbers.length; row++)

    {

    for(int column = 0; column < numbers[row].length; column++)

    {

    numbers[row][column] = input.nextDouble();

    }

    }

    for(int row = 0; row < numbers.length; row++)

    {

    for(int column = 0; column < numbers[row].length; column++)

    {

    System.out.print(numbers[row][column] + " ");

    }

    System.out.print("\n");

    }

    System.out.println("The sorted array is: \n");

    number = sortRows(numbers);

    for(int row = 0; row < number.length; row++)

    {

    for(int column = 0; column < number[row].length; column++)

    {

    System.out.print(number[row][column] + " ");

    }

    System.out.print("\n");

    }

    System.out.print("\nWould you like to continue the program (y for yes or anything else exits): ");

    answer = input.next();

    if(answer.equals("y"))

    {

    continue;

    }

    else

    break;

    }

    }

    public static double[][] sortRows(double[][] m)

    {

    for(int j = 0; j < m[j].length - 1; j++)

    {

    for(int i = 0; i < m.length; i++)

    {

    double currentMin = m[j][i];

    int currentMinIndex = i;

    for(int k = i + 1; k < m[j].length; k++)

    {

    if(currentMin > m[j][i])

    {

    currentMin = m[j][i];

    currentMinIndex = k;

    }

    }

    if(currentMinIndex != i)

    {

    m[currentMinIndex][j] = m[j][i];

    m[j][i] = currentMin;

    }

    }

    }

    return m;

    }

    }

    最佳答案 它看起来像这个块:

    if(currentMin > m[j][i])

    {

    currentMin = m[j][i];

    currentMinIndex = k;

    }

    永远不会发生.因为你刚才将currentMin分配给m [j] [i]前面的两行.如果检查,我相信你想用k.就像是

    if (currentMin > m[j][k]){

    currentMin = m[j][k];

    currentMinIndex = k;

    }

    展开全文
  • 我有一个名为apple类,它包含3个值,分别为int x,int y和int weight.然后我创建了一个苹果类型对象的数组....我想知道在Java中这种方法最快方法是什么?可能有一个案例,我有500,000个对象,所以我想知道我应该...

    我有一个名为apple的类,它包含3个值,分别为int x,int y和int weight.然后我创建了一个苹果类型对象的数组.现在我想根据权重对对象数组进行排序,这意味着具有最低权重的苹果对象应该是第一个,依此类推.

    我知道有很多方法可以通过使用Arrays.sort等或比较器来实现这一点.

    我想知道在Java中这种方法的最快方法是什么?可能有一个案例,我有500,000个对象,所以我想知道我应该使用哪种,更重要的是哪种方法会给我最好的方法.我甚至用Hoare分区编写了自己的快速排序.

    Apple类的代码

    public class Apple {

    public int x;

    public int y;

    public int weight;

    public Apple(int a, int b, int w) {

    x = a;

    y = b;

    weight = w;

    }

    }

    主类代码

    public class main {

    static Apple[] appleArray;

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int size = sc.nextInt();

    int totalApples = sc.nextInt();

    appleArray = new Edge[totalApples];

    int x = 10;

    int y = 20;

    int w = 30;

    for (int i = 0; i < size; i++) {

    appleArray[i] = new Apple(x, y, w);

    x++;

    y++;

    w++;

    }

    //Now i want to sort array of apple objects based on weight

    }

    }

    展开全文
  • 如果你删除一个元素,那么数组会缩小,并且两个元素之间留下一个“洞”,由于这个间隙,它们不再连续:0,1,3,4,5.然后出现了问题:如果你添加一个新元素,它会被添加到最后,但是具有下一个可用整数.因此,数组现在为...
  • java中几种常用的排序算法一 我所应用过程当中,最主要的是冒泡排序、选择排序、插入排序以及快速排序,下面我来给大家介绍一下,如果有什么不对地方,希望大家能给我指出来。 1、冒泡排序 冒泡排序...
  • 除了排序和查找,我们还可以对...每个对应元素使用它们封装器类,例如封装数组中,37成为Integer(37)。importjava.util.Arrays;importjava.lang.reflect.Array;publicclassArrayDemo3{//ifinputisasingle-dim...
  • Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而不用使用对象来调用(注意:“不用”而不是“不能”) 具有以下常用功能: 给数组赋值:通过fill方法 对数组排序:通过...
  • Java 8 之 Lambdas 数组排序

    千次阅读 2019-01-10 18:30:40
    Lambda表达式(也称为闭包)整个Java 8发行版最受期待的在Java语言层面上改变,Lambda允许把函数作为一个方法的参数(函数作为参数传递进方法中),或者把代码看成数据:函数式程序员对这一概念非常熟悉。...
  • 我知道Java的Arrays.sort方法使用MergeSort对对象(或对象集合)数组进行排序,因为它稳定,而Java使用QuickSort对基元数组进行排序,因为我们不需要稳定性,因为两个相等int无法区分,即 身份无关紧要。...
  • 学习java数组排序的过程,试验了几个常用的排序方法和数组自带的排序方法写代码时定义了一个int数组,但是使用数组自带的Array.sort(T [] a, Comparator c)方法时,我写成Arrays.sort(arr, Collections...
  • 编写一个方法,对字符串数组进行排序,将所有变位词排相邻位置 只要求将变位词排一起,没有要求这些词按照什么顺序排一起。怎么检查两个词是不是变位词呢?统计每个字符串各个字符出现次数,如果两者都...
  • 本篇文章给大家带来内容是java中什么是排序?堆排序介绍。有一定参考价值,有需要朋友可以参考一下,希望对你们有所帮助。堆排序介绍:堆排序可以分为两个阶段。构造阶段,我们将原始数组重新组织安排...
  • ------- android培训、java培训、期待与您交流! ---------- ... (一):什么是函数:就是定义中的具有特定功能一段独立小程序,也称为方法;  (二):函数格式:  (1)无参数函数:
  • Java基础:数组的应用

    2021-02-06 17:37:51
    Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:"不用”而不是“不能") 具有一下常用功能: 给数组赋值:通过fil方法。 对数组排序:通过so
  • 2、数组_排序刷题总结:一般数组逃不过这些方法方法双指针:一个从头遍历,一个从尾遍历三指针:一个从头遍历,一个从尾遍历,一个遍历数组本身,找满足条件进行交换从后向前遍历,从后向前填充!75、颜色分类方法...
  • 选择排序中:到了交换的方法exch()时,明明debug的时候看到数组被交换,回到主程序,发现又回到没有交换前 测试数组:2112 输出1212 中间过程会有2112-1212-1122-1212 自己搜了一下,看到讲解都是数组传到...
  • 如果我有一个看起来像这样的数组:int[] arr = {6, 12, 3, 9, 8, 25, 10};为什么返回-2:Arrays.binarySearch(arr, 8...解决方法:正如@assylias评论提到,我可以引用binarySearch文档Returns:index of the se...
  • Arrays类中的方法static修饰的静态方法,使用的时候来调用(注意:“不用”而不是“不能”) 具有以下常用功能: 给数组赋值:通过fill方法 对数组排序:通过sort方法,按升序 比较数组:通过equals方法比较...
  • Java一维数组

    2020-09-05 18:50:54
    Java一维数组的认识和简易使用 1.什么是一维数组? 顾名思义就是放置一组变量下标 在一个程序中使用下标...在Java中,一维数组有三种定义方法 // 第一种 int[] arr1=new int[];//定义数组,但没有初始化 int[] arr2=
  • Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而不使用对象来调用 具有以下功能:数组赋值(fill方法)、数组排序(sort方法升序)、数组比较(equals方法)、数组查找...
  • Java数组之Arrays类

    2021-03-04 21:34:57
    Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而不用使用对象来调用(这里不用,而不是不能) 具有以下常用的功能: 给数组赋值:通过fill方法 对数组排序:通过sort方法,...
  • 看到这题的一瞬间就想到用压栈的方法了,不知道为什么,可能最近用栈用多了,已经习惯用栈来处理问题了。笑哭。思路很简单,先给个判断条件,当第一次开始出现要统计的数时,开始压栈,到开始出现其他数时,...
  • Java基础:数组拓展

    2021-04-04 18:15:50
    Java基础:数组拓展 文章目录Java基础:数组拓展...Arrays类中的方法 static 修饰的静态方法,使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意:“不用”而不是“不能”) Arrays具有
  • java一维数组及应用

    2021-01-13 15:29:57
    文章目录java一维数组什么需要数组什么是数组如何使用数组数组基本要素如何使用一维数组的应用1.求数组平均值2.打印随机数组3.随机输入一个数,证明数组中是否包含此数4.求随机数组最大值,最小值5.在数组中插入...
  • Java数组07:Arrays类

    2020-05-27 20:49:41
    Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而“不用"对象来调用(注意:“不用”而不是“不能”) 具有以下常用功能: 给数组赋值:通过fill方法。 对数组排序:通过...
  • Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意:“不用”而不是“不能”) 具有以下常用功能: 给数组赋值:通过fill方法。 对数组排序:...
  • Arrays类中的方法static修饰的静态方法,使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意:“不用”而不是“不能”) 具有以下常用功能: 给数组赋值:通过fill方法。 对数组排序:...

空空如也

空空如也

1 2 3 4 5 ... 15
收藏数 286
精华内容 114
关键字:

在java中数组排序的方法是什么

java 订阅