基本思想:每一趟在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;
- }
- }
- }
- }
-
- }