功能：编写函数用选择排序法对数组中的数据进行从小到大的排序。 请补充下列程序，使其输出正确结果。 #include <stdlib.h> #include<stdio.h> void sort(int a[],int n) { /**********Program**********/ /********** End **********/ } int main() { int a[13],i; for(i=0;i<13;i++) a[i]=random(20)-5; for(i=0;i<13;i++) printf("%3d",a[i]); printf("\n-------------------\n"); sort(a,13); for(i=0;i<13;i++) printf("%3d",a[i]); }

#include <stdlib.h>
#include<stdio.h>
void sort(int a[],int n) {
int i,j,k,temp;
for(i=0;i<n-1;i++) // 外层循环控制排序次数
{
k=i; // k用于记录最小值的下标
for(j=i+1;j<n;j++) // 内层循环控制寻找最小值
if(a[j]<a[k]) k=j; // 找到最小值的下标
if(k!=i) // 如果最小值下标不是i，则交换a[i]和a[k]
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
}

int main() {
int a[13],i;
for(i=0;i<13;i++)
a[i]=random(20)-5;
for(i=0;i<13;i++)
printf("%3d",a[i]);
printf("\n-------------------\n");
sort(a,13); // 调用排序函数
for(i=0;i<13;i++)
printf("%3d",a[i]);
}

相关问题

C语言 编写函数用选择排序法对数组中的数据进行从小到大的排序

以下是用选择排序法对数组进行从小到大排序的 C 代码：

#include <stdio.h>

void selection_sort(int arr[], int n)
{
    int i, j, min_idx;
    for (i = 0; i < n - 1; i++)
    {
        min_idx = i;
        for (j = i + 1; j < n; j++)
        {
            if (arr[j] < arr[min_idx])
            {
                min_idx = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

int main()
{
    int arr[] = { 64, 25, 12, 22, 11 };
    int n = sizeof(arr) / sizeof(arr[0]);
    selection_sort(arr, n);
    printf("Sorted array: ");
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

函数 `selection_sort` 接受一个整型数组和数组的大小作为参数，然后使用选择排序法对数组进行排序。在主函数中，我们声明了一个整型数组 `arr`，并在函数 `selection_sort` 中对其进行排序。最后，我们输出排序后的数组。

c语言编写函数用选择排序法对数组中的数据进行从小到大的排序。

下面是一个使用选择排序算法对数组从小到大排序的C语言程序：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
    for (i = 0; i < n-1; i++) {
        min_idx = i;
        for (j = i+1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr)/sizeof(arr[0]);
    selectionSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i<n; i++)
        printf("%d ", arr[i]);
    return 0;
}

输出结果为：

Sorted array:
11 12 22 25 64

该程序使用了一个名为`selectionSort`的函数来实现选择排序算法。在主函数中，先定义一个待排序的数组`arr`，然后使用`sizeof`运算符计算出数组元素个数`n`，最后调用`selectionSort`函数来对数组进行排序。排序完成后，使用一个循环来遍历输出排序后的数组。