黑马程序员——Java数组排序的常见方法

---------------------- android培训、 java培训、期待与您交流！ ----------------------

JAVA对数组进行排序功能操作时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。

1）快速排序法：主要是运用了Arrays中的一个方法Arrays.sort（）实现。代码如下：

import java.util.Arrays;
  public class Test2

      {
          public static void main(String[] args){
                  int[] a={7,4,6,11,9,15};
                 Arrays.sort(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;
   }

 

当然每种方法有各自的好处与缺点，这些都是要根据具体情况去选择应用。对于各自的效率比较问题，还在继续学习理解中———

---------------------- android培训、 java培训、期待与您交流！ ----------------------