选择排序的算法是:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 下面程序的功能是用选择排序法将10个整数按照从小到大的顺序排序。请填空(不要填写多余的空格)。 #include<iostream> using namespace std; const int NUM = 10; int main( ) { int a[NUM], i, j, t,k; cout<<"请输入" << NUM<< "个整数\n"; for(i=0;i<NUM;i++) cin>>a[i]; for(i=0; i<NUM-1; i++) { k=i; for(j=i+1;j<【 1 】;j++) if(a[k]>a[j]) k=j; if(k【 2 】) { t=a[i]; a[i]=a[k]; a[k]=t; } } cout<<"排好序的整数为:\n"; for(i=0;i<NUM;i++) cout<<a[i] << " "; return 0; }

下面是填空后的程序：

#include <iostream>
using namespace std;
const int NUM = 10;

int main() {
    int a[NUM], i, j, t, k;
    cout << "请输入" << NUM << "个整数\n";
    for(i = 0; i < NUM; i++)
        cin >> a[i];
    for(i = 0; i < NUM - 1; i++) {
        k = i;
        for(j = i + 1; j < NUM; j++)  // 填空1
            if(a[k] > a[j])
                k = j;
        if(k != i) {  // 填空2
            t = a[i];
            a[i] = a[k];
            a[k] = t;
        }
    }
    cout << "排好序的整数为:\n";
    for(i = 0; i < NUM; i++)
        cout << a[i] << " ";
    return 0;
}

选择排序的核心代码是在未排序部分中找到最小值，然后将其与未排序部分的起始位置进行交换。因此，第一个填空应该是 `NUM`，表示待排序的数据元素个数。第二个填空应该是 `!= i`，表示如果最小值不在当前位置，就进行交换操作。

相关问题

描述: 简单选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 现在需要得到序列第i趟排序后的结果（本题中采用每轮选取选出最小值的方式）。比如给定趟数 3 和序列 (45 88 48 40 21 73) 。根据选择排序的算法： 第一趟：21 88 48 40 45 73 第二趟：21 40 48 88 45 73 第三趟：21 40 45 88 48 73 由此可以得到第三趟的输出为 (21 40 45 88 48 73)。 输入描述: 输入包含多组，每组由两行组成： 第一行为正整数i，代表需要做的简单排序的趟数； 第二行为正整数序列，包含用空格隔开的多个值（i<=序列长度，序列长度最大为100）。 输出描述: 输出经过第i趟排序后的正整数序列（用空格分隔元素）。

你可以使用以下的 C 代码来实现根据给定的趟数对正整数序列进行简单选择排序，并输出第i趟排序后的序列：

#include <stdio.h>

// 简单选择排序
void selectionSort(int array[], int n, int i) {
    for (int j = 0; j < i; j++) {
        int minIndex = j;
        for (int k = j + 1; k < n; k++) {
            if (array[k] < array[minIndex]) {
                minIndex = k;
            }
        }
        // 交换最小值和当前位置的元素
        int temp = array[j];
        array[j] = array[minIndex];
        array[minIndex] = temp;
    }
}

int main() {
    int i; // 需要做的简单排序的趟数
    int n; // 序列的长度
    int array[100]; // 序列

    while (scanf("%d", &i) == 1) {
        getchar(); // 读取换行符

        char c;
        int count = 0; // 序列中元素的个数

        // 读取序列
        while ((c = getchar()) != '\n') {
            if (c != ' ') {
                ungetc(c, stdin);
                scanf("%d", &array[count]);
                count++;
            }
        }

        n = count;

        selectionSort(array, n, i); // 简单选择排序

        // 输出经过第i趟排序后的序列
        for (int j = 0; j < n; j++) {
            printf("%d ", array[j]);
        }
        printf("\n");
    }

    return 0;
}

程序会循环读取多组输入，每组输入包含两行。第一行为正整数i，代表需要做的简单排序的趟数；第二行为正整数序列，包含用空格隔开的多个值（i<=序列长度，序列长度最大为100）。程序将根据给定的趟数使用简单选择排序算法对序列进行排序，并输出第i趟排序后的序列。输出的正整数之间使用空格分隔。

选择排序算法原理c语言

选择排序是一种简单直观的排序算法，其基本思想是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。其C语言实现代码如下：

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
    // One by one move boundary of unsorted subarray
    for (i = 0; i < n-1; i++) {
        // Find the minimum element in unsorted array
        min_idx = i;
        for (j = i+1; j < n; j++)
          if (arr[j] < arr[min_idx])
            min_idx = j;
        // Swap the found minimum element with the first element
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

该算法的时间复杂度为O(n^2)，其中n为待排序数组的长度。具体实现过程为：首先，从数组中找到最小的元素，将其放在数组的起始位置；然后，再从剩余的元素中找到最小的元素，将其放在已排序的元素的末尾；以此类推，直到所有元素都排好序为止。