常用排序（java代码实现）

package com.sort.test;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author MJC
 *2017年12月20日
 * 下午7:50:10
 */


public class BubbleSort {
    public static void main(String[] args) {
        //int[] arr={8, 7, 11, 25,16,5,2,6,54,32,1};
        int[] arr={5,3,0,2,6,9,1};
        
        int[] result = new int[6];
        result=bubbleSorttest(6,arr);
        System.out.print("冒泡排序=========");
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]+",");
        }
        System.out.println();
        result=selectionSort(6,arr);
        System.out.print("直接选择排序======");
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]+",");
        }
        
        System.out.println();
        result=selectionSort(6,arr);
        System.out.print("直接选择排序_改进版=");
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]+",");
        }
        
        System.out.println();
        result=insertionSort(6,arr);
        System.out.print("直接插入排序======");
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]+",");
        }
        System.out.println();
        Arrays.sort(arr);
        System.out.print("Arrays工具类排序==");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+",");
        }
        
        
    }
    /*
     * 冒泡排序
     */
    public static int[] bubbleSorttest(int n,int[] arr){
        
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
    
    
    /*
     * 选择排序
     */
    public static int[] selectionSort(int n,int[] arr){
        for(int i=0;i<arr.length;i++){
            for(int j=i;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        return arr;
    }
    
    /*
     * 直接选择排序-改进
     */
    public static int[] selectionSort2(int n,int[] arr){
        for(int i=0;i<arr.length;i++){
            int minNum=i;
            for(int j=i;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    minNum=j;
                }
            }
            
            if(minNum!=i){
                int temp=arr[i];
                arr[i]=arr[minNum];
                arr[minNum]=temp;
            }
        }
        return arr;
    }
    
    /*
     * 直接插入排序
     */
    public static int[] insertionSort(int n,int[] arr){
         for (int i = 1; i < n; i++)         // 类似抓扑克牌排序
            {
                 //当前正要排序的数
                int get = arr[i];                 // 右手抓到一张扑克牌
                //已经排好序的数
                int j = i - 1;                  // 拿在左手上的牌总是排序好的
                while (j >= 0 &&arr[j] > get)    // 将抓到的牌与手牌从右向左进行比较
                {
                    arr[j + 1] = arr[j];            // 如果该手牌比抓到的牌大，就将其右移
                    j--;
                }
                //不明白为啥没有下面这句也对
                arr[j + 1] = get; // 直到该手牌比抓到的牌小(或二者相等)，将抓到的牌插入到该手牌右边(相等元素的相对次序未变，所以插入排序是稳定的)
            }
        return arr;
    }
}