[排序算法] 简单选择排序 (C++)

简单选择排序原理

简单选择排序 SelectSort 是一种十分直观地排序方法。其原理是每次从未排序的元素中找到当前最小的元素,放在当前未排序序列的首位。一直重复操作直至最后未排序的元素个数为 0,即完成了排序。



核心代码(Old version)

这个代码是我在大一的时候学习的时候写的,很明显多做了很多次交换操作。

这个核心代码的想法是: 每次将比当前未排序序列的首位元素较小的数据元素,交换到首位,最后每一趟比较都会将当前最小的元素交换到未排序序列的首位。重复这样的操作,即可完成排序。(那个时候太菜了,完全没有注意到多做了很多次无用的交换嘤嘤嘤

相关文章

背景:计算机内部用补码表示二进制数。符号位1表示负数,0表...
大家好,我们现在来讲解关于加密方面的知识,说到加密我认为不...
相信大家在大学的《算法与数据结构》里面都学过快速排序(Qui...
加密在编程中的应用的是非常广泛的,尤其是在各种网络协议之...
前言我的目标是写一个非常详细的关于diff的干货,所以本文有...
对称加密算法 所有的对称加密都有一个共同的特点:加密和...