griow 2021-06-25 16:27 采纳率: 0%
浏览 91

设计一个函数,实现对任意类型的数组进行排序,排序规则利用选择排序,排序顺序从小到大。(C语言)?

设计一个函数,实现对任意类型的数组进行排序,排序规则利用选择排序,排序顺序从小到大。(C语言)

  • 写回答

1条回答 默认 最新

  • CrisYoung 2021-06-25 16:29
    关注
    void swap(int *a,int *b) //交換兩個變數
    {
        int temp = *a;
        *a = *b;
        *b = temp;
    }
    void selection_sort(int arr[], int len)
    {
        int i,j;
    
            for (i = 0 ; i < len - 1 ; i++)
        {
                    int min = i;
                    for (j = i + 1; j < len; j++)     //走訪未排序的元素
                            if (arr[j] < arr[min])    //找到目前最小值
                                    min = j;    //紀錄最小值
                    swap(&arr[min], &arr[i]);    //做交換
            }
    }
    评论

报告相同问题?