【初探】选择排序 学习笔记

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换……第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。比如在一个长度为