c语言选择排序输入八个数字

以下是C语言选择排序的代码，可以输入八个数字进行排序：

#include <stdio.h>

int main()
{
    int a[8], i, j, min, temp;
    printf("请输入8个数字：\n");
    for (i = 0; i < 8; i++)
    {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < 7; i++)
    {
        min = i;
        for (j = i + 1; j < 8; j++)
        {
            if (a[j] < a[min])
            {
                min = j;
            }
        }
        if (min != i)
        {
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
    printf("排序后的顺序是：\n");
    for (i = 0; i < 8; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

相关问题

c语言冒泡排序输入的数字

冒泡排序是一种简单的排序算法，它通过多次比较和交换相邻元素的方式将最大（或最小）的元素逐步移动到数组的末尾。下面是C语言中实现冒泡排序的代码示例：

#include <stdio.h>

void bubbleSort(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[] = {5, 2, 8, 3, 1};
    int n = sizeof(arr) / sizeof(arr[0]);

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

    bubbleSort(arr, n);

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

    return 0;
}

在上述代码中，我们定义了一个`bubbleSort`函数来实现冒泡排序。在`main`函数中，我们定义了一个整型数组`arr`并初始化了一组数字。然后，我们调用`bubbleSort`函数对数组进行排序，并输出排序前后的结果。

用c语言快速排序给n个数字排序（n<=1000） 输入：第一行输入一个整数，第二行输入n个数字 输出：输出排序后的n个数字 样例：输入：5 54312 输出：12345

快速排序是一种常用的高效排序算法，其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。以下是使用C语言实现快速排序的基本步骤：

#include <stdio.h>

// 交换两个元素的值
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 分区函数，返回基准元素的最终位置
int partition(int arr[], int low, int high) {
    int pivot = arr[high]; // 选择最后一个元素作为基准
    int i = (low - 1); // 小于基准的前一个元素

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++; // 比基准小，向右移动指针
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置
    return (i + 1);
}

// 快速排序主函数
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);

        quickSort(arr, low, pi - 1); // 对分区左侧进行递归排序
        quickSort(arr, pi + 1, high); // 对分区右侧进行递归排序
    }
}

// 输入读取和输出打印
int main() {
    int n;
    scanf("%d", &n);

    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    quickSort(arr, 0, n - 1);

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

    return 0;
}

这个程序首先读入用户提供的整数`n`和`n`个数字，然后使用快速排序算法对它们进行排序，最后输出排序后的结果。