Java中运用数组的四种排序方法

原创 2016年06月01日 21:58:17

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

<span style="font-family:SimSun;font-size:18px;color:#000099;">import java.util.Arrays; 2 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);   
               }  
        }  
} </span>
<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>选择排序算法

<span style="font-family:SimSun;font-size:18px;color:#000099;">public static void selectSort(int[]a)
{
    int minIndex=0;
    int temp=0;
    if((a==null)||(a.length==0))
        return;
    for(int i=0;i<a.length-1;i++)
    {
        minIndex=i;//无序区的最小数据数组下标
        for(intj=i+1;j<a.length;j++)
        {
            //在无序区中找到最小数据并保存其数组下标
            if(a[j]<a[minIndex])
            {
                minIndex=j;
            }
        }
        if(minIndex!=i)
        {
            //如果不是无序区的最小值位置不是默认的第一个数据,则交换之。
            temp=a[i];
            a[i]=a[minIndex];
            a[minIndex]=temp;
        }
    }
}</span>
<span style="font-family:SimSun;font-size:24px;color:#3333ff;"><strong><4>插入排序算法</strong></span>
<span style="font-size:18px;color:#6600cc;">public static int[] insertSort(int[] args)
{	
	if(args==null||args.length<2){
		return 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;  
}  </span>




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JAVA 中数组的几种排序方法

1、数组的冒泡排序public void bubbleSort(int a[]) { int n = a.length; for (int i = 0; i < n - 1; i++)...

JAVA中数组排序函数

Java中有一个类叫Arrays,其有一个方法是sort(int[] a) ,默认的是对指定的 int 型数组按数字进行升序排序。 例如: 数组 int[] intArray = new int[]...

Java数组元素排序

java.util.Arrays类的sort()方法提供了数组元素排序功能:     import java.util.*;     public class Sort {         publ...

Java自带数组排序

转载地址:http://www.cnblogs.com/xudong-bupt/p/3168618.html 排序算法,基本的高级语言都有一些提供。C语言有qsort()函数,C++有sor...

[Java] 数组排序和字符串排序

方法1 public class Sort { public static void main(String[] args) { int[] num1 = {4,3,2,-2,-8,55,3...

JAVA数组排序

java数组排序  import java.util.Random;  /**  * 排序测试类  *  * 排序算法的分类如下:  * 1.插入排序(直接插入排序、折半插入排序、...

JAVA 中数组的几种排序方法

JAVA 中数组的几种排序方法 [java] view plain copy  print? 1、数组的冒泡排序   ...

java中如何对数组和集合进行排序

package com.hsy.interView; import java.util.ArrayList; import java.util.Collections; import java....

java 对二维数组排序的几种方法

public void dAM1() { int[] a[] = { { 12, 26, 89, 78, 45, 65, 36 }, { 2, 6, 90, 34, 16, 27...

蓝桥杯 基础练习 数列排序 JAVA

基础练习 数列排序   时间限制:1.0s   内存限制:512.0MB        问题描述   给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java中运用数组的四种排序方法
举报原因:
原因补充:

(最多只允许输入30个字)