java四种数组排序

数组的四种排序

1.快速排序法Arrays.sort();

2.冒泡排序法

 1 int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,18,23,34,15,35,25,53,51};  
 2     int temp=0;  
 3         for (int i = 0; i < a.length - 1; i++)
 4         {
 5             for (int j = 0; j < a.length - 1 - i; j++)
 6             {
 7                 if (a[j] > a[j + 1])
 8                 {
 9                     temp = a[j];
10                     a[j] = a[j + 1];
11                     a[j + 1] = temp;
12                 }
13             }
14         }

3.选择排序

 1  int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,18,23,34,15,35,25,53,51};  
 2    for(int i=0;i<a.length;i++){
 3        for(int j=i+1;j<a.length;j++){
 4            if(a[i]>a[j]){
 5                int temp=a[i];
 6                a[i]=a[j];
 7                a[j]=temp;
 8            }
 9        }
10    }

4.插入排序

int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,18,23,34,15,35,25,53,51};  
     for (int i = 1; i < a.length; i++)
        {
            for (int j = i; j > 0; j--)
            {
                if (a[j] < a[j - 1])
                {
                    int temp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = temp;
                }
                else
                    break;
            }
        }

 

posted @ 2014-08-20 15:50  java学习之旅  阅读(317)  评论(0)  编辑  收藏  举报