直接选择排序

【直接选择排序算法思想】直接选择排序属于交换类排序算法。默认数列的第一个元素是有序的。从头到尾顺序扫描序列，找出最小的一个记录，将它和第一个记录交换，接着从剩下的记录中继续这种选择和交换，最终使序列有序。根据直接选择排序的算法 思想可以看出，每一次扫描结束后，都可以将一个元素排到它最终的位置上。

【直接选择排序Java代码】

package com.ccff.sort.ChooseSort;

public class ChooseSort {

	public void choose_sort(int[] array){
		for (int i = 0; i < array.length; i++) {	//从头至尾扫描序列
			int min_index = i;	//初始默认最小值为第一个元素
			for (int j = i+1; j < array.length; j++) {	//扫描后序元素，找到最小值
				if (array[min_index] > array[j]) {
					min_index = j;
				}
			}
			int temp = array[i];	//与第一个元素交换
			array[i] = array[min_index];
			array[min_index] = temp;
		}
	}
	
	public void print(int[] array){		//打印排序后的数组
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i]+"  ");
		}
	}
	
}

【直接选择排序测试代码】

package com.ccff.sort.Test;

import com.ccff.sort.ChooseSort.ChooseSort;

public class SortTest {

	public static void main(String[] args) {
		int[] array = {0,49,38,65,97,76,13,27,49};	
		System.out.println("直接选择排序结果为：");
		ChooseSort chooseSort = new ChooseSort();
		chooseSort.choose_sort(array);
		chooseSort.print(array);
	}

}

【直接选择排序测试结果】

【直接选择排序复杂度分析】直接选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。