Hello大家好,我是小木,今天分享的是常用排序算法中的选择排序,其余排序算法也会陆续更新的。对于每种算法我尽量用最直观的方法方便大家理解,代码呢我使用了C++与python两种较为常用语言,下面让我们开始吧!
选择排序顾名思义就是要对乱序数列中的数字不断进行选择,从而使之达到整体有序的一种方法,在选择数字的时候可以挑选当前乱序数列中的最大值或最小值放到有序数列中,并将其从乱序数列中去除。
例如现在有一个待排序数列为:
我们想要将其变成升序数列,即从小到大排列,那么首先选择出当前的最小值为2,将其放置到有序序列中(在实际编程中我们可以将其与数组中的第一个元素进行交换,就不用额外申请空间了)。