資料結構-排序

標籤：for   com   col   div   system   arrays   span   color   冒泡   

排序的穩定性：如果Ki=Kj，且排序前的序列中i<j，如果排序後，i<j，則排序方法是穩定的；反之，如果i>j，則排序方法是不穩定的。

1、冒泡排序

package com.paixu;import java.util.Arrays;public class Main {    public static void main(String[] args) {        int[] arr={110,2,23,4,65,6,17,8,9,10,11,21,53,24,35,16};        System.out.println(Arrays.toString(sort(arr)));        System.out.println(Arrays.toString(sort2(arr)));    }    /**     * 冒泡排序法     * @param arr     * @return     */    public static int[] sort(int[] arr){        for (int i = 0; i <arr.length-1 ; i++) {            for (int j = arr.length-1; j > i ; j--) {                if (arr[j-1]>arr[j]){                    int tmp=arr[j-1];                    arr[j-1]=arr[j];                    arr[j]=tmp;                }            }        }        return arr;    }    /**     * 改進的冒泡排序法     * @param arr     * @return     */    public static int[] sort2(int[] arr){        boolean flag=true;        for (int i = 0; i <arr.length-1 && flag ; i++) {            flag=false;            for (int j = arr.length-1; j > i ; j--) {                if (arr[j-1]>arr[j]){                    int tmp=arr[j-1];                    arr[j-1]=arr[j];                    arr[j]=tmp;                    flag=true;                }            }        }        return arr;    }}

2、選擇排序

package com.chazhao;import java.util.Arrays;public class Main3 {    public static void main(String[] args) {        int[] arr={110,2,23,4,65,6,17,8,9,10,11,21,53,24,35,16};        System.out.println(Arrays.toString(sort(arr)));    }    /**     * 選擇排序     * @param arr     * @return     */    public static int[] sort(int[] arr){        int currentMin;        for (int i = 0; i < arr.length; i++) {            currentMin=arr[i];            for (int j = i+1; j < arr.length; j++) {                if (currentMin > arr[j]){                   arr[i]=arr[j];                   arr[j]=currentMin;                   currentMin=arr[i];                }            }        }        return arr;    }}

 

資料結構-排序