算法思想

遍历整个数组，在未排序的序列中找到最小（大）元素，存放到未排序序列的起始位置，然后再从剩下未排序中继续寻找最小（大）元素，放在未排序序列的起始位置，直到所有元素排序完成。

动画图解选择排序法

在这里插入图片描述

代码

#include <stdlib.h>
#include <stdio.h>
#include <time.h>



void show(int arr[],int len) //打印数组元素
{
	for (int i = 0; i < len; i++)
		printf("%d\t", arr[i]);
	printf("\n");
}

void selectsSort(int arr[],int len)//选择排序算法
{
	int tmp;
	for ( int i = 0;i < len - 1; i++)
	{
		for (int j = i + 1; j < len; j++)
			if (arr[i] > arr[j])
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
	}
}

void selectsSortOptimeze(int arr[], int len)//选择排序优化
{
	for (int i = 0; i < len - 1; i++)
	{
		int idx = i;
		for (int j = i + 1; j < len; j++)
		{
			if (arr[idx] > arr[j])
				idx = j;
		}
		if(idx != i)
		{
			   arr[idx] ^= arr[i];
				arr[i] ^= arr[idx];
				arr[idx] ^= arr[i];
		}
	}
}

//递归实现
//void Swap(int & min,int & arrData)//交换数据
//{
//	int tmp = min;
//	min = arrData;
//	arrData = tmp;
//}
//
//
//int FindMin(int arr[], int Start, int End) //找对最小数据的下标
//{
//
//	int min = Start;
//	for (int i = Start + 1; i < End; i++)
//	{
//		if (arr[min] > arr[i])
//			min = i;
//	}
//	return min;
//}
//
//void selectSortRecursion(int arr[], int Start, int End)//选择排序
//{
//	int i = 0;
//	if (Start<End)
//		int min = FindMin(arr,Start,End);
//	selectSortRecursion(arr, Start, End);
//}




int main()
{
	srand(time(NULL));
	int arr[10] = { 0 };
	int arrLen = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < arrLen; i++)
		arr[i] = rand() % 100;
	show(arr,arrLen);
	/*selectSortRecursion(arr, 1, arrLen);*/
	//selectsSort(arr,arrLen);
	selectsSortOptimeze(arr, arrLen);
	show(arr, arrLen);
}