选择排序

假设排序规则为从小到大

排序对象为数组

先认定最小值下标min为数组第一个元素的下标i = 0，令j = i + 1,将j依次往后 + 1，指向数组后面的元素，通过j 找真实最小值的下标

 

判断找到的真实最小值下标 和 开始认定的 i 是否相等，如果不相等，交换 i 和 min 下标的值

然后将i++继续上述步骤。

#include<stdio.h>

void selectSort(int* arr ,int len)
{
	int i,j,min,temp;
	for(i = 0;i < len; i++)
	{
		min = i;     //定义出最小值的下标
		for(j = i + 1;j < len; j++)
		{
			if(arr[min] > arr[j])
				min = j;		//更新真实最小值的下标

		}
		if(min != i)
		{
			//交换数据
			temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
		
	}
}
void printArr(int arr[],int len)
{
	int i;
	for(i = 0; i < len; i++)
	{
		printf("%d\t",arr[i]);
	}

}
void test01()
{
	int arr[] = {3,2,1,5,7};
	int len = sizeof(arr) / sizeof(int);
	selectSort(arr,len);
	printArr(arr,len);
}
int main()
{
	test01();
	return 0;
}