选择排序的实现

选择排序

#include <stdio.h>
#include <stdlib.h>
void SelectSort(int *nums, int size){
    for(int i = 0; i < size; ++i){//遍历整个数组
        int min = i;//假设当前元素是最小的，并保存当前元素的索引
        for(int j = i + 1; j < size; ++j){
            if(nums[min] > nums[j]){
                min = j;//比较当前元素和其后面元素的大小，如果后面的元素小于当前假设最小的元素，就将min的索引更新为j
            }
        }
        if(min != i){
            int temp = nums[i];
            nums[i] = nums[min];
            nums[min] = temp;
            //如果min被更新了，就交换位置，将最小值放在左面，即选择出了最小元素放在数组的左边，随后接着比较剩下的元素
        }
    }
}
void Print(int *nums, int size){//打印数组的函数
    for(int i = 0; i < size; ++i){
        printf("%d ", nums[i]);
    }
}
int main()
{
    int nums[]={9,4,3,2,5,6};
    int size = sizeof(nums) / sizeof(nums[0]);
    SelectSort(nums, size);
    Print(nums, size);
    return 0;
}