Java数组排序 几种排序方法详细一点

如题所述

  JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。

  快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。

  冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。

  选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。

  插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

  <1>利用Arrays带有的排序方法快速排序

public class Test2{   
        public static void main(String[] args){   
                int[] a={5,4,2,4,9,1};   
                Arrays.sort(a);  //进行排序   
                for(int i: a){   
                        System.out.print(i);   
               }  
        }  
}

  <2>冒泡排序算法

public static int[] bubbleSort(int[] args){//冒泡排序算法   
        for(int i=0;i<args.length-1;i++){   
               for(int j=i+1;j<args.length;j++){   
                   if (args[i]>args[j]){   
                       int temp=args[i];   
                       args[i]=args[j];   
                       args[j]=temp;   
                       }   
            }  
       }  
       return args;  
}

  <3>选择排序算法

public static int[] selectSort(int[] args){//选择排序算法   
         for (int i=0;i<args.length-1 ;i++ ){   
                int min=i;   
                for (int j=i+1;j<args.length ;j++ ){   
                      if (args[min]>args[j]){   
                           min=j;   
                           }   
                  }   
                      if (min!=i){  
                      int temp=args[i];  
                      args[i]=args[min];  
                      args[min]=temp;          
                  }  
            }  
             return args;  
    }

  <4>插入排序算法

public static int[] insertSort(int[] args){//插入排序算法   
                 for(int i=1;i<args.length;i++){   
                         for(int j=i;j>0;j--){   
                                 if (args[j]<args[j-1]){   
                                         int temp=args[j-1];  
                                         args[j-1]=args[j];  
                                        args[j]=temp;          
                                }else break;   
                        }  
                 }  
                 return args;  
         }

温馨提示:内容为网友见解,仅供参考
第1个回答  2020-11-20

MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。它支持的数据结构非常松散,是类似json的bson格式,因此可以存储比较复杂的数据类型。

本回答被网友采纳
第2个回答  2018-07-27
你这里冒泡排序是有问题的,冒泡排序是两两比较,你这写的明明是选择排序、

Java数组排序几种排序方法详细一点
1. 快速排序法:快速排序是利用分治策略的一种排序算法。它通过选取基准元素,将数组分为两部分,一部分小于基准元素,另一部分大于基准元素,然后递归地对这两部分继续进行快速排序。Java中的`Arrays.sort()`方法内部实际上是使用了快速排序算法。示例代码:```java import java.util.Arrays;public class...

Java数组排序 几种排序方法详细一点
<1>利用Arrays带有的排序方法快速排序 public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); \/\/进行排序 for(int i: a){ System.out.print(i); } } }<2>冒泡排序算法 public static int[] bubbleSort(i...

JAVA中有哪几种常用的排序方法?
最主要的是冒泡排序、选择排序、插入排序以及快速排序1、冒泡排序 冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数...

java实现几种常见排序算法
1、冒泡排序 特点:效率低,实现简单 思想(从小到大排):每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往前排。2、选择排序 特点:效率低,容易实现。思想:每一趟从待排序序列选择一个最小的元素放到已排好...

java怎么让数组的数字从大到小排序?
将数字从大到小排序的方法:例如简一点的冒泡排序,将第一个数字和后面的数字逐个比较大小,如果小于,则互换位置,大于则不动。此时,第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较,以次类推。示例代码如下: public class Test { public static void main(String[] args) { ...

排序都有哪几种方法?用JAVA实现一个快速排序。
排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)快速排序的伪代码。\/ \/使用快速排序方法对a[ 0 :n- 1 ]排序 从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该元素为支点 ...

请给出java几种排序方法
java常见的排序分为:1 插入类排序 主要就是对于一个已经有序的序列中,插入一个新的记录。它包括:直接插入排序,折半插入排序和希尔排序 2 交换类排序 这类排序的核心就是每次比较都要“交换”,在每一趟排序都会两两发生一系列的“交换”排序,但是每一趟排序都会让一个记录排序到它的最终位置上。

常见的排序算法—选择,冒泡,插入,快速,归并
插入排序也是一种常见的排序算法,插入排序的思想是:创建一个与待排序数组等大的数组,每次取出一个待排序数组中的元素,然后将其插入到新数组中合适的位置,使新数组中的元素保持从小到大的顺序。 插入排序代码如下: public void Insert_sort(int[] arr) { int length = arr.length; int[] arr_sort = new...

java中对数组中的数据进行随机排序
,an-1,an,需要对它们进行完全随机排序。排序方法类似于直接选择,从左至右,即从ai+1~an中随机抽取一个数据与ai交换(1≤i≤n-1)。先排序第一个数据a1:从a2~an中随机抽出一个数据与a1交换;再排第二个数据a2:从a3~an中随机抽取一个数据与a2交换;再排第三个数据a3:从a4~an中随机抽取...

Java和C#一共有几种排序方法
排序方法一般都就那几种。像冒泡排序,直接插入排序,快速排序,简单选择排序,希尔排序,堆排序。其排序介绍自己看吧。1、冒泡排序属于稳定排序,是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录与第三...

相似回答