java的三种简单排序方式

java共有八种排序方法，这里介绍其中较为简单的三种；

冒泡排序：

这是我们学习接触的第一种排序方法，是一种拿时间换空间的排序方法，它的时间复杂度为O(n^2),每一趟相邻元素的比较都会产生最大值，而这个最大值不会参与下一趟的比较，即每比一趟都会少一个元素，把最大的沉了下去；

实现其比较过程的代码如下：

import java.util.Arrays;
//冒泡排序及其优化      稳定   没有跳跃式的交换
public class maopao {
public static void maopao1(int[] array){
    int tmp=0;
    int pwd=1;//加pwd是为了优化此排序方法，对于本身就已经排好序的不需要在排序的，就进不去if语句，输出的pwd就为1；
    for(int i=0;i<array.length;i++){
        for(int j=0;j<array.length-i-1;j++){//注意这的j<array.length-i-1
            if(array[j]>array[j+1]){
                pwd=0;
                tmp=array[j];
                array[j]=array[j+1];
                array[j+1]=tmp;
            }
        }
        if(pwd==1){
            break;
        }
    }
}
    public static void main(String[] args) {
        int[] array={1,3,9,8,76,3,0,5,9};
        maopao1(array);
        System.out.println(Arrays.toString(array));
    }

}

运行结果为：

直接插入法排序：

插入排序的比较次数仍然是n的平方，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点；

实例代码为：

package javapaixu;
import java.util.Arrays;
//直接插入法排序   不稳定   有跳跃式交换
public class zhijiecharu {
     public static void zhicha(int[] array){
         int tmp=0;
         int j;
         for(int i=1;i<array.length;i++){
             tmp=array[i];
             for(j=i-1;j>=0;j--){
                 if(array[j]>tmp){
                     array[j+1]=array[j];//每次排序前面已经有序，找到的一个比tmp小的交换
                 }
                 else{
                     break;
                 }
             }
             array[j+1]=tmp;//比tmp大的，放到当前位置+1
         }
     }
    public static void main(String[] args) {
        int[] array={3,6,9,5,7,2,0,1,4};
        zhicha(array);
        System.out.println(Arrays.toString(array));
    }

}

运行结果；

选择排序：

选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想：第1趟，在待排序记录r~r[n]中选出最小的记录，将它与r交换；第2趟，在待排序记录r~r[n]中选出最小的记录，将它与r交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

如此重复即可完成排序

实例代码:

package javapaixu;

import java.util.Arrays;

//选择排序法    不稳定   有跳跃式的交换
public class xuanzhe {
    public static void xz(int[] array){
        int tmp=0;      
        for(int i=0;i<array.length;i++){
            for(int j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    tmp=array[i];
                    array[i]=array[j];
                    array[j]=tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
         int[] array={3,6,9,8,71,2,3,1};
         xz(array);
         System.out.println(Arrays.toString(array));
    }

}

运行结果：

直接插入排序和选择排序的区别在于，直接插入是从后面往前面比较，而选择排序则是从前往后比较，相同点都是把小的数往前移；