秋招首面--得物人力岗面经

1.工作原理选择排序（ Selection sort）是一种简单直观的排序算法。它的工作原理是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。2. 算法步骤（1）首先从原始数组中选择最小（最大）的1个数据，将其和位于第1个位置的数据交换。（2）接着从剩下的n-1个数据中选择次小（次大）的1个元素，将其和第2个位置的数据交换（3）然后，这样不断重复，直到最后两个数据完成交换。最后，便完成了对原始数组的从小到大（从大到小）的排序。3.动图演示4.代码实现 #include<iostream> using namespa...