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

#include<stdio.h>
int main()
{
int array[10], n, c, d, swap;
printf("请输入 10 个整数:\n");
for (c = 0; c < 10; c++)
scanf("%d", &array[c]);

for (c = 0 ; c < ( 10 - 1 ); c++)
{
for (d = 0 ; d < 10 - c - 1; d++)
{
if (array[d] > array[d+1])
{
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}
printf("排序结果:\n");
for (c = 0; c < 10; c++)
printf("%d\n", array[c]);
return 0;
}

相关问题

c语言分别用冒泡法和选择排序法对十个随机整数进行排序。

在C语言中，我们可以分别使用冒泡排序和选择排序算法对十个随机整数进行排序。这里我会提供这两种排序方法的基本伪代码示例：

**冒泡排序（Bubble Sort）**

#include <stdio.h>
#include <stdlib.h>

void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// 随机生成数组并调用排序函数
int main() {
    int arr[10], i;
    srand(time(0)); // 初始化随机数种子

    // 生成10个随机整数
    for(i = 0; i < 10; i++) {
        arr[i] = rand() % 100; // 取值范围0到99
    }

    // 打印原始数组
    printf("Original array: \n");
    for(i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }

    bubble_sort(arr, 10);
    printf("\nSorted array using Bubble Sort: \n");
    // 输出排序后的数组
    for(i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

**选择排序（Selection Sort）**

#include <stdio.h>
#include <stdlib.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;
            }
        }
        // 交换找到的最小元素与当前位置元素
        int temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

int main() {
    // ... (与冒泡排序相同的部分)
    selection_sort(arr, 10);
    // ... (输出排序后的数组部分)
    return 0;
}

用c语言选择排序法对随机产生的10个整数按从小到大的顺序排序

以下是用 C 语言实现选择排序法对随机产生的 10 个整数按从小到大的顺序排序的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

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

int main() {
    int arr[10], i;
    srand(time(NULL));  // 初始化随机数种子
    printf("随机生成的数组为：\n");
    for (i = 0; i < 10; i++) {
        arr[i] = rand() % 100;  // 生成 0~99 的随机整数
        printf("%d ", arr[i]);
    }
    printf("\n");
    selectionSort(arr, 10);
    printf("排序后的数组为：\n");
    for (i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

运行代码，输出结果如下：

随机生成的数组为：
45 34 72 4 28 69 88 20 63 5
排序后的数组为：
4 5 20 28 34 45 63 69 72 88

代码解析：

1. 定义 `selectionSort` 函数实现选择排序法，该函数接收一个整型数组 `arr` 和数组的长度 `n` 作为参数。
2. 在 `main` 函数中，首先使用 `srand` 函数初始化随机数种子，以便后面使用 `rand` 函数生成随机数。
3. 然后使用 `rand` 函数生成 10 个随机整数，并将它们存储到数组 `arr` 中。生成的随机整数范围为 0~99。
4. 输出随机生成的数组。
5. 调用 `selectionSort` 函数对数组进行排序。
6. 输出排序后的数组。