选择排序

选择排序

简介

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

算法原理

在一个长度为n的数组中，第一次循环遍历n个元素找到最小的元素跟第一个元素交换位置，第二次循环遍历剩下的n-1个元素找到最小的元素跟第二个元素交换位置，依次类推，知道数组变为有序的。

代码实现

public static int[] selectSort(int[] a)
	{
		
		for(int i=0;i<a.length;i++)
		{
			int min=i;
			for(int j=i+1;j<a.length;j++)
			{
				if(a[min]>a[j])
				{
					min=j;
				}
			}
			temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
		return a;
	}

外循环控制当前是第几次循环；内循环控制每次循环时元素之间的比较，找出最小的元素，并交换位置。
在每一次循环中，首先假设当前元素a[i]为最小元素a[min]，如果a[j]<a[min]，就将j的值赋给min，直到内循环结束，此时a[min]为数组中的最小元素，交换a[min]和a[i]的值，就完成了本次排序。直到跳出外循环，数组排序完毕。

时间复杂度

进行了两层for循环，所以时间复杂度为O(n²)。