4、 程序编写：用选择法对10个整数排序。

下面是使用选择排序算法对10个整数排序的示例代码：

# 定义一个待排序的列表
nums = [5, 2, 9, 3, 7, 1, 8, 6, 4, 0]

# 选择排序算法
for i in range(len(nums)):
    min_index = i
    for j in range(i+1, len(nums)):
        if nums[j] < nums[min_index]:
            min_index = j
    nums[i], nums[min_index] = nums[min_index], nums[i]

# 打印排序结果
print("排序后的列表：", nums)

输出结果为：

排序后的列表： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

以上代码中，首先定义了一个待排序的列表`nums`，然后通过嵌套循环实现了选择排序算法。在外层循环中，遍历待排序的列表，依次找到最小值，并将其与当前位置的值进行交换。在内层循环中，从当前位置的下一个位置开始，遍历到列表的末尾，找到比当前位置的值更小的值，更新最小值的位置。最后，通过交换最小值和当前位置的值，完成一轮排序。重复执行这个过程，直到列表中的所有元素都被排序。最后，打印排序后的结果。

相关问题

C语言编写用冒泡法对 10 个整数排序程序，并输出

下面是C语言冒泡排序的代码：

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j    for (i = 0; i < n1; i++) {
        for (j = ; j < n-i-1; j++) {
 if (arr[j] > arr[j+1]) {
                // swap[j] and arr[j+1                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main() {
    int arr[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
    int i;

    bubbleSort(arr, 10);

    printf("Sorted array: ");
    for (i=0; i < 10; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

这个程序使用了冒泡排序算法对10个整数进行排序，并输出排序后的结果。

用c语言生成简单选择法对10个整数排序的代码

### 回答1：

#include <stdio.h>
int main()
{
int array[10];
int i, j, a;

printf("请输入10个整数: ");

// 循环读取数字
for (i = 0; i < 10; i++) {
scanf("%d", &array[i]);
}

// 嵌套循环，外循环控制排序趟数，内循环控制比较次数
for (i = 0; i < 9; i++) {
for (j = 0; j < 9 - i; j++) {
if (array[j] > array[j + 1]) {
a = array[j];
array[j] = array[j + 1];
array[j + 1] = a;
}
}
}

printf("排序后的结果是: ");
for (i = 0; i < 10; i++) {
printf(" %d", array[i]);
}

return 0;
}

### 回答2：
下面是使用C语言实现简单选择排序对10个整数进行排序的代码：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, min_idx, temp;

    // 依次遍历整个数组
    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;
        // 将最小元素与当前位置交换
        temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

int main() {
    int arr[] = {9, 5, 7, 2, 0, 4, 1, 8, 3, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;

    printf("排序前的数组：\n");
    for(i = 0; i < n; i++)
        printf("%d ", arr[i]);

    selectionSort(arr, n);

    printf("\n排序后的数组：\n");
    for(i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

这段代码首先定义了一个名为`selectionSort`的函数，用于执行简单选择排序算法。该函数接受一个整型数组和数组的大小作为参数，然后在每次循环中找到未排序部分的最小元素，并将其与当前位置进行交换。然后，主函数使用一个示例数组来演示该函数的使用。程序运行后，先打印出排序前的数组，然后调用`selectionSort`函数进行排序，并最后打印出排序后的数组。

### 回答3：
下面是使用C语言编写的生成简单选择法对10个整数排序的代码：

#include <stdio.h>

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

// 打印数组元素
void printArray(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[10] = {4, 2, 9, 6, 1, 5, 10, 3, 8, 7};

    printf("排序前的数组：");
    printArray(arr, 10);

    // 使用简单选择排序算法对数组排序
    selectionSort(arr, 10);

    printf("排序后的数组：");
    printArray(arr, 10);

    return 0;
}

以上代码中，`selectionSort`函数使用简单选择排序算法对数组进行排序。在`main`函数中，我们定义了一个包含10个整数的数组，然后调用`selectionSort`函数对数组进行排序，并使用`printArray`函数打印排序后的结果。最终的输出结果会依次显示排序前的数组和排序后的数组。