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

Posted 2020-07-19 奔跑着的国风

<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>