【数据结构】-简单选择排序Java实现

来源：互联网发布：仙侣奇缘3 数据库密码编辑：程序博客网时间：2024/05/01 21:54

基本思想：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小（大）的记录，并和第i个记录交换。
第一趟（i=1）：从n个记录中选择最小（大）的记录，并和第1个记录交换；
第二趟（i=2）：从n-1个记录中选择最小（大）的记录，并和第2个记录交换；
依次类推。
稳定性：不稳定；
时间复杂度：O（n*n）;

package org.iti.algorithm;import java.util.Random;/** *  * @author Tailyou *  */public class ArraySort {    public static void main(String[] args) {        int[] array = genArray(8);        System.out.println("排序前：");        printArray(array);        // 选择排序        selectSort(array);        System.out.println("排序后：");        printArray(array);    }    /**     * 产生数组     *      * @return     */    public static int[] genArray(int length) {        Random random = new Random();        int[] sort = new int[length];        for (int i = 0; i < length; i++) {            sort[i] = random.nextInt(50);        }        return sort;    }    /**     * 打印数组     *      * @param sort     */    public static void printArray(int[] sort) {        for (int i = 0; i < sort.length; i++) {            if (i == sort.length - 1) {                System.out.println(sort[i]);            } else {                System.out.print(sort[i] + ",");            }        }    }    /**     * 简单选择排序O(n^2)     *      * @param array     */    public static void selectSort(int[] array) {        for (int i = 0; i < array.length - 1; i++) {            for (int j = i + 1; j < array.length; j++) {                if (array[j] < array[i]) {                    int temp = array[j];                    array[j] = array[i];                    array[i] = temp;                }            }        }    }}

0 0