利用C语言实现数组的排序（简单选择排序法）

简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

#pragma once
#include 
int swap(int a[],int min,int i)
{
	int b = a[min];
	a[min] = a[i];
	a[i] = b;
	return 0;
}
int main(void)
{
	int a[10] ={2,4,5,7,2,5,10,54,12,6};

	int i,j,min;
	for(i =0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	for(i=0;i<9;i++)
	{
		min = i;
		for(j=i;j<10;j++)
		{
			if(a[j]

简单选择排序通过上面优化之后，无论数组原始排列如何，比较次数是不变的；对于交换操作，在最好情况下也就是数组完全有序的时候，无需任何交换移动，在最差情况下，也就是数组倒序的时候，交换次数为n-1次。综合下来，时间复杂度为O(n2)