关于选择法排序的一个步骤

Question

第24行为什么最后必须加一个k=j，而能把k=j去掉，然后把下一排的k换成j，这两个有什么不同

Answer 1

你的排序少了一个步骤，虽然不影响最终结果，但K没有发挥它的用处：

不稳定的排序-选择排序_NICHUN12345的博客-CSDN博客 前言选择排序是直观的排序，通过确定一个最大或最小值，再从待排序的的数中找出最大或最小的交换到对应位置。再选择次之。双重循环时间复杂度为 O(n^2)。简单选择排序是不稳定排序。算法性能时间复杂度: O(n^2)，选择排序比冒泡排序快。稳定性: 不稳定代码实现/*选择排序 */#include <stdio.h>void select_sort(int arr[],int n); //选择排序函数声明int main(){ int i = 0; int a https://blog.csdn.net/NICHUN12345/article/details/120441352?spm=1001.2014.3001.5502