选择排序和冒泡排序（JAVA）

来源：互联网发布：python 指数表达编辑：程序博客网时间：2024/05/21 17:44

选择排序
从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了

package sxd.learn.java;/** *  * @author lab * */public class SelectionSort {    public static void main(String[] args) {        int[] iArray = {0};        selectionSort(iArray);        for (int element : iArray) {            System.out.print(element + " ");        }        System.out.println();    }    /**     * 选择排序     * @param iArray     */    public static void selectionSort(int[] iArray){        if(iArray.length == 0  || iArray.length == 1)            return ;        int min = 0;        int index = 0;        for (int i = 0; i < iArray.length; i++) {            min = iArray[i];            index = i;            for (int j = i + 1; j < iArray.length; j++) {                if(iArray[j] < min){                    min = iArray[j];                    index = j;                }                //交换两个数的位置            }            exchange(iArray, i, index);        }    }    /**     * 交换两个数     */    public static void exchange(int[] iArray, int i, int j){        int temp = iArray[i];        iArray[i] = iArray[j];        iArray[j] = temp;    }}

冒泡排序
冒泡排序就是比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元素经过几次移动，会最终浮到水面上。

package sxd.learn.java;/** *  * @author lab * */public class BubbleSort {    public static void main(String[] args) {        int[] iArray = {5, 3, 4, 8, 2, 1, 0, -2, -1};        print(iArray);        bubbleSort(iArray);    }    /**     * 冒泡排序     */    public static void bubbleSort(int[] iArray){        boolean exchange = false;        if(iArray.length == 0 || iArray.length == 1)            return ;        for (int i = 0; i < iArray.length; i++) {            exchange = false;            for (int j = iArray.length - 1; j > i; j--) {                if(iArray[j] < iArray[j - 1]){                    exchange = true;                    exchange(iArray, j, j - 1);                }            }            print(iArray);            if(!exchange)                break;        }    }    /**     * 交换两个数     */    public static void exchange(int[] iArray, int i, int j){        int temp = iArray[i];        iArray[i] = iArray[j];        iArray[j] = temp;    }    public static void print(int[] iArray){        for (int element : iArray) {            System.out.print(element + " ");        }        System.out.println();    }}

0 0