c语言排序按照从小到大四个数(c语言从小到大排序编程)

选择排序

选择排序是一种简单直观的排序方法。它的基本思想是每一次循环选取当前序列中的最小元素，将其与未排序部分的第一个元素交换位置，直到整个序列有序。

在C语言中，通过使用循环和条件语句，可以实现选择排序算法。首先，我们需要定义一个包含四个数的数组，并为数组赋初值，如下：

int array[4] = {4, 1, 3, 2};

接下来，我们可以使用两个嵌套的循环来实现选择排序。外层循环控制排序的轮数，内层循环用来找出当前轮次中的最小元素。具体代码如下：

int i, j, minIndex, temp;
for (i = 0; i < 4; i++) {
    minIndex = i;
    for (j = i + 1; j < 4; j++) {
        if (array[j] < array[minIndex]) {
            minIndex = j;
        }
    }
    temp = array[i];
    array[i] = array[minIndex];
    array[minIndex] = temp;
}

通过上述代码，我们可以将数组按照从小到大的顺序进行排序。

冒泡排序

冒泡排序是一种简单但效率较低的排序方法。它的基本思想是相邻的两个元素进行比较，如果顺序不对，则交换它们的位置。通过多轮比较和交换，最大（或最小）的元素会逐渐沉到序列的末尾，从而实现排序。

在C语言中，我们可以使用类似选择排序的方法实现冒泡排序。同样地，首先需要定义一个包含四个数的数组，并为数组赋初值。接下来，使用两个嵌套的循环来实现冒泡排序。外层循环控制排序的轮数，内层循环用于比较相邻元素并进行交换。具体代码如下：

int i, j, temp;
for (i = 0; i < 3; i++) {
    for (j = 0; j < 3 - i; j++) {
        if (array[j] > array[j+1]) {
            temp = array[j];
            array[j] = array[j+1];
            array[j+1] = temp;
        }
    }
}

通过上述代码，我们可以将数组按照从小到大的顺序进行排序。

快速排序

快速排序是一种高效的排序算法，它的基本思想是将待排序的序列划分为两个子序列，其中一个子序列的元素都小于另一个子序列的元素，然后对这两个子序列分别进行排序，最终将整个序列排序完成。

在C语言中，我们可以使用递归来实现快速排序。首先，需要定义一个函数来进行分区操作，找到一个枢轴元素，并将小于枢轴的元素移到枢轴左边，大于枢轴的元素移到枢轴右边。然后，使用递归调用函数来对子序列进行排序。具体代码如下：

void quickSort(int array[], int left, int right) {
    int i, j, pivot, temp;

    if (left < right) {
        pivot = array[left];
        i = left;
        j = right;
        while (i < j) {
            while (i < j && array[j] >= pivot) {
                j--;
            }
            while (i < j && array[i] <= pivot) {
                i++;
            }
            if (i < j) {
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
        array[left] = array[i];
        array[i] = pivot;

        quickSort(array, left, i - 1);
        quickSort(array, i + 1, right);
    }
}

int main() {
    int array[4] = {4, 1, 3, 2};
    quickSort(array, 0, 3);
}

通过上述代码，我们可以将数组按照从小到大的顺序进行排序。