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

 我来答
360小仙
推荐于2017-11-23 · TA获得超过839个赞
知道小有建树答主
回答量:689
采纳率:86%
帮助的人:117万
展开全部

  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;  
         }
尚学堂java学院
2020-11-20 · 百度认证:北京尚学堂科技有限公司官方账号
尚学堂java学院
向TA提问
展开全部

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

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友01460bb
2018-07-27
知道答主
回答量:1
采纳率:0%
帮助的人:846
引用水恋沙暴的回答:
  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条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式