2020
09-27
09-27
C++实现选择性排序(SelectionSort)
“选择性排序”是数列排序的算法之一。其思路引点来源于经典的“可乐雪碧问题”“现有两杯饮料,一杯是雪碧,一杯是可乐,试问如何可以将两杯饮料交换?”“答:最简单的解决方案就是利用一个空杯,创造一个缓存区。”选择性排序就是利用线性搜索数列并找到当前最小值,通过不断的将当前最小值放置当前位置索引的算法。1、算法思路这是一个未排序的数列。首先,线性搜索数列,找到最小值。将最小值替换为列中左端的数字并进行排序...
继续阅读 >