02、算法系列，选择排序的代码实现 + 讲解

    如果你已经学会C，C++(或看过《C++Primer》)的基本语法，想要再精进一层的话，那就是该接触数据结构与算法的时候了，这个系列博文的主题亦如此，所提供的代码都是在学习这些的过程中，自己写的代码，且亲测有效。

    无数前辈说过，程序 = 数据结构 + 算法，数据结构就是内存对数据的存储方式，算法就是对数据的加工处理。那么对于超大量的数据，为了管理他们，为了以后好取出想要的值，对他们的加工处理基本上都是按照各种排序方式，排来排去。

  《Effictive C++》赞美之音飘于四海，这本书的中文翻译者侯捷，他老人家更是桃李满天下。他第一次听人说了电脑就是对存进来的数据排一下序，很难相信，他认为因为电脑是一种顶级高科技的存在，是用来发射火箭的，怎么就只排排数据。所以很容易忽略排序的重要性，因为我们平时都是处理的小量数据，想取哪一个数据手动，输出一下就行了。

    举个业务上的例子，现在各个银行都在建设5G银行，系统会保存客户的人脸图片，当客户下次去银行的时候，门口会有声音欢迎王先生光临~。因为门口会有摄像头做人脸拍照，然后与数据库的照片比对排序。这种比对是一个个比吗，如果客户在上亿的量，一个个比太慢了，系统的实现是按照图片上的特性值，把之前在数据库中存的上亿照片按照一定的方式排序，这样就不需要一个个比对，可以用二分查找这类方法快速找到。

    排序算法，分两部分，业务 + 代码，业务即是算法怎么实现这个功能的，文字上描述一下，代码是具体是实现。无论上个小系列数据结构还是接下来的算法，我都将采用这种方式讲解。理解业务更易看懂代码，然有些业务说起来很抽象，照猫画虎的不好文字描述，直接看代码范围理解快一点，所以两者可以结合着来理解。

    刚开始学前几个排序时，这些排序是最简单的也是最难的，最简单是因为学了好久之后再回来看，最难是因为刚刚接触的前几个排序，一看晕了，再看排序算法这么多，放弃了。其实不然，只要学会几个，后面就会很轻松，还有助于你以更高的视野看前面学过的算法。

    如果你已经熟悉了上一节01、冒泡排序代码 + 讲解，那么这一节对你来说很容易，因为选择排序像是冒牌排序的优化版本，在第二次循环中，它减少了每次比较满足条件后，两个值的交换过程。它直接用一个值存储当前最小值在数组中的下标，让此值作标准值跟待比较的值比较。不多说了，这个看代码更直观。相对于冒泡排序，步骤更少一点，也不需要来回的赋值交换，因此是优化版本的冒泡排序。

    郭襄：我走过山时，山不说话，我路过海时，海不说话，
     

     很多时候，这个世界是自己的跟他人无关，生活需要自己去探索。

上代码，亲测有效！

 

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

//交换接口
void Swap(int* a, int* b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
	return;
}

//打印数组
void Print(int myArray[], int size)
{
	for (int i = 0; i < size; i++)
	{
		printf("数组元素： %d ", myArray[i]);
	}
	printf("\n");
}


//选择排序接口
//最小值在左边
void SelectionSort(int myArray[], int size)
{
	//第一层外部循环,每次循环选出最大的值依次放在最右边
	for (int i = 0; i < size; i++)
	{
		int MIN = i;//假设数组第i个值为最小
		//遍历数组，依次找出最小的值
		for (int j = i; j < size; j++)
		{
			if (myArray[j] < myArray[MIN])
			{
				MIN = j;
			}
		}
		Swap(&myArray[MIN], &myArray[i]);
	}
}




int main(void)
{
	int myArray[10] = { 2, 1, 4, 3, 6, 5, 8, 7, 0, 9 };
	Print(myArray, 10);
	SelectionSort(myArray, 10);
	Print(myArray, 10);
	system("pause");
	return 0;
}