Open lucashaozh opened 3 years ago
https://lucas-hao.github.io/2021/07/26/suan-fa-xuan-ze-pai-xu-cha-ru-pai-xu-gui-bing-pai-xu/#more
选择排序 (Selection sort) Selection Sort是一种最基本的排序方法。这种排序方法的基本想法就是：第一次找到最小的数与第一位进行交换，第二次找到第二小的数与第二位进行交换，第三次找到第三小的数与第三位进行交换……以此类推。由于找第i小的数时，前面i-1个数已经是前i-1个最小的数了，所以只要在后N-i+1个数中找到最小的数和第i个数进行交换就好了。也就是说，这个方法需要
https://lucas-hao.github.io/2021/07/26/suan-fa-xuan-ze-pai-xu-cha-ru-pai-xu-gui-bing-pai-xu/#more
选择排序 (Selection sort) Selection Sort是一种最基本的排序方法。这种排序方法的基本想法就是：第一次找到最小的数与第一位进行交换，第二次找到第二小的数与第二位进行交换，第三次找到第三小的数与第三位进行交换……以此类推。由于找第i小的数时，前面i-1个数已经是前i-1个最小的数了，所以只要在后N-i+1个数中找到最小的数和第i个数进行交换就好了。也就是说，这个方法需要