JAVA排序

排序

一、冒泡排序

• 实现原理:通过比较相邻位置两个元素的大小,如果前一个大于后一个值就交换位置,这样越来越小的元素经过交换就慢慢’浮动’到数列的最顶端。

public static int[] buBblingSort(int [] arr){
    int length = arr.length; 
    for (int i = 0; i < length-1; i++) {  //减一是为了排除最后一个元素
        for (int j = 0; j < length-1-i; j++) { //每一次循环 筛选出相对最大值放到最后一个
            if (arr[j] > arr[j+1]){     // 循环比较前后两个值
                int temp = arr[j+1]; //交换位置
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

二、选择排序

• 实现原理:在未排序的序列中找出最小(最大)值，存放到排序序列的起始位置，然后在继续在未排序的序列中找出最小(最大)值，放在排序序列的末尾，以此类推，直到所有未排序序列为空。

 public static int [] selectSort(int [] arr){
        int length = arr.length;
        int temp,minIndex;
        for (int i = 0; i < length-1; i++) {
            minIndex = i;  
            for (int j = i+1; j < length ; j++) {
                if (arr[minIndex] > arr[j]){ //如果当前最小值元素大于 其它元素
                    minIndex = j;             // ,就将其它元素下标给 minIndex
                }
            }
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        return arr;
    }

三、插入排序

• 实现原理:默认第一个元素为已排序元素，取出下一个元素，在已排序队列中从后向前扫描，如果该元素(已排序元素)大于新元素，就将该元素移动到后一位置，重复此操作，直至已排序队列的元素小于或等于该元素停止。

public  static int[] insertSort(int [] array){
//        插入排序:从第一个元素开始,该元素默认已经被排序,取出下一个元素,在已经排序的序列中从后向前扫描,如果该元素 大于新元素,将该元素移动到下一位置,重复以上步骤.
        int preIndex,current;
        for (int i = 1,j = array.length ; i < j; i++) {
            preIndex = i - 1;
            current = array[i];
            while (preIndex >= 0 && array[preIndex] > current){
                array[preIndex+1] = array[preIndex];
                preIndex--;
            }
            array[preIndex + 1] =  current;
        }
        return array;
    }

持续学习中…