黑马程序员_数组排序

总结JAVA数组排序的几种方式

/*
	冒泡排序法
	*/
	public static void maopao(int[] arr)
	{
		for(int i = 0;i<arr.length-1;i++)
		{
			for(int y = 0; y < arr.length-i-1;y++)
			{
				if(arr[y+1] < arr[y])
				{
					swap(arr,y+1,y);
				}
			}
		}
	}

/*
	选择排序法
	*/
	public static void select(int[] arr)
	{
		for(int i = 0;i<arr.length-1; i++)
		{
			for(int y = i+1;y<arr.length;y++)
			{
				if(arr[i] > arr[y])
				{
					swap(arr,i,y);
				}
			}
		}
	}

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