(原创)算法一选择排序

  请尊重作者的劳动成果,如需转载请注明出处,谢谢！ 

  如果觉得不错,可以关注我或者点赞,这就是你们对我最大的鼓励！

    

   假如现在需要你对这些数字进行排序,你会怎么做呢？

   一般的思路是:先看第一行数字,发现4是最小的,然后以 4 作为对比的对象,发现第二行有比 4 更小的 2。再往后面看,以  2 作为对比的对象,发现没有比 2 更小的了。于是,我们就将得出 2 是在这些数字中最小的结论。

 然后我们会将 2 忽略掉, 又在第一行查找,发现 4 是最小的, 以 4 作为对比的对象, 继续往后看, 发现 3 比 4 小 , 3后面已经没有数字了,于是得到 3 是倒数第二小的结论。

以此类推,我们就能得到从小到大的数字。

这种排序的方法,在算法中称为-------- 选择排序

 选择排序是最简单的排序算法。 简洁来说,它的实现思路是这样的:首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素就和自己交换)。然后,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。以此反复,直到整个数组都遍历。

用C语言表示如下图（由于C语言不能使用模板,所以用int表示数据类型）,若想了解模板请搜索"C++ 模板"了解模板的概念及用法

选择排序是一种容易理解并且简单的算法，它有两个特点

1.运行的时间与输入无关。选择排序每次遍历数组都不能为下一次遍历提供信息。并且,排序一个已经排序好的数组和一个随机数组所需的时间是相同的。

2.交换的次数和数组的大小是线性关系。总共有N次交换和 (N - 1) + (N - 2) + ... + 2 + 1 = N(N - 1 )/ 2 次比较。

如果想要提高算法的效率,我们可以从特点1下手,即每次遍历数组都能为下次遍历提供信息,让下次遍历更快。

下篇文章我将介绍插入排序。