选择法对10个整数从小到大排序c语言

以下是使用选择排序法对10个整数从小到大排序的C语言代码：

#include <stdio.h>

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

    for (i = 0; i < 9; i++) {
        min_index = i;
        for (j = i + 1; j < 10; j++) {
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }
        if (min_index != i) {
            temp = arr[i];
            arr[i] = arr[min_index];
            arr[min_index] = temp;
        }
    }

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

    return 0;
}

输出结果为：

Sorted array: 0 1 2 3 4 5 6 7 8 9

相关问题

用选择法对10个整数从小到大排序c语言编程

在C语言中，选择排序是一种简单的排序算法，它的工作原理是每一次从未排序的部分选出最小（或最大）的一个元素，放到已排序部分的末尾。下面是使用选择法对10个整数从小到大排序的基本步骤：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) { // 遍历所有数组元素
        int min_idx = i; // 初始化最小索引为当前遍历位置
        for (int j = i + 1; j < n; j++) { // 内层循环找到未排序部分的最小值
            if (arr[j] < arr[min_idx]) {
                min_idx = j; // 更新最小索引
            }
        }

        // 将找到的最小元素与当前位置交换
        if (min_idx != i) {
            int temp = arr[i];
            arr[i] = arr[min_idx];
            arr[min_idx] = temp;
        }
    }
}

int main() {
    int numbers[10] = {5, 2, 9, 7, 1, 6, 8, 4, 3, 0}; // 待排序的数组
    int n = sizeof(numbers) / sizeof(numbers[0]);

    printf("Original array:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }

    selectionSort(numbers, n);

    printf("\nSorted array using Selection Sort:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }

    return 0;
}

当你运行这个程序，它会打印出原始数组和排序后的数组。

c语言用选择法对10个整数从小到大排序

在C语言中，可以使用冒泡排序算法，结合选择法的思想来对10个整数进行排序。这是一种简单直观的方式。以下是基本步骤：

1. **遍历数组**: 对每个元素进行n次比较，其中n是数组长度（这里是10）。每次循环从第一个元素开始，将相邻的两个元素进行比较。

2. **选择最小值**: 每轮比较中，如果发现当前元素小于下一个元素，就交换它们的位置，这样每一轮结束时，数组的最小元素就会"浮"到最左边。

3. **继续遍历**: 继续向右移动到未处理的部分，重复上述过程，直到所有元素都被处理过。

4. **内层循环优化**: 因为最后几个元素肯定已经是有序的了，所以在最后一次外层循环时，实际上不需要检查整个剩余部分，只需检查前n-i个元素即可，i是当前已排序的元素个数。

5. **完成排序**: 当所有的迭代都完成后，数组就被排好序了。

以下是一个简单的C语言实现示例：

#include <stdio.h>

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        // 交换找到的最小值与当前位置的元素
        if (min_idx != i) {
            int temp = arr[i];
            arr[i] = arr[min_idx];
            arr[min_idx] = temp;
        }
    }
}

int main() {
    int numbers[10] = {/* 你的10个随机整数 */};
    int n = sizeof(numbers) / sizeof(numbers[0]);

    selection_sort(numbers, n);

    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", numbers[i]);
    }
    return 0;
}