C语言 选择排序算法 代码逻辑问题

Question

//交换两个数据
void Swap(int* a, int* b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

//选择排序
void SelectSort(int* arr, int size)
{
    int i = 0;
    for (i = 0; i < size-1; i++)
    {
        int min = i;
        int j = 0;
        for (j = i+1; j < size; j++)
        {
            if (arr[j] < arr[min])
            {
                min = j;
            }
        }
        Swap(&arr[i], &arr[min]);
    }
}

上面这是选择排序的代码
假设这个数组三个值为1,2,3
i=0的时候，通过这个代码遍历第一遍，可以找出min=0，
然后回到代码int min=i？这个时候i++ 了，也就是说此时i=1，所以min=1？

【排序算法】选择排序（C语言）-CSDN博客 文章浏览阅读5.8w次，点赞128次，收藏750次。选择排序是最简单的算法之一，这里使用C语言实现了选择排序，并且完成了选择排序的优化实现，欢迎大家参考_选择排序 https://blog.csdn.net/weixin_52811588/article/details/126486829?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522170903930716777224429422%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=170903930716777224429422&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-2-126486829-null-null.142^v99^pc_search_result_base7&utm_term=%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95&spm=1018.2226.3001.4187

选择排序此刻的意义应该是找出最小值后与第一个数值进行交换，但我不理解此刻代码是怎么实现的

Answer 1

代码中的选择排序是通过遍历数组第一个元素到倒数第二个元素的下标，然后逐个将前面的元素与后面的元素比较，找出较小的值后，将其与前面的值交换， 以达到从小到大排序的目的。

测试如下：

#include <stdio.h>
#define N 4
 
//交换两个数据
void Swap(int* a, int* b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
 
 // https://blog.csdn.net/weixin_52811588/article/details/126486829
//选择排序，将数组元素从小到大排序 
void SelectSort(int* arr, int size)
{
    int i = 0;
    for (i = 0; i < size-1; i++) // 遍历第一个元素到倒数第二个数组元素之间的所有元素下标 
    {
        int min = i;  // 将最小值的下标默认为当前下标i 
        int j = 0;     
        for (j = i+1; j < size; j++)  // 遍历当前下标i后一个元素后面所有元素下标 
        {
            if (arr[j] < arr[min])  // 如果后面的元素比最小值下标中的元素小，则将当前最小值与后面的元素值 
            {
                min = j;
            }
        }
        Swap(&arr[i], &arr[min]);  // 交换当前下标i的元素与最小值元素的值，以达到从小到排序数组的目的
        printf("\n排序第%d次:",i+1);
        for(int k=0;k<N;k++){
            printf("%d ",arr[k]);
        }
        printf("\n");
         
    }
}
 
 
int main(void){
    
    int i;
    int arr[N]={4,3,2,1};
    
    printf("排序数组前，数组元素为：\n");
    for(i=0;i<N;i++){
        printf("%d ",arr[i]);
    }
    
    SelectSort(arr,N);
    
    printf("\n排序数组后，数组元素为：\n");
    for(i=0;i<N;i++){
        printf("%d ",arr[i]);
    }
    
}