如果你已经学会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;
}