c语言排序代码从小到大(归并排序c语言代码)

介绍

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 - 1 - i; 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, 3, 8, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("排序结果：");
    for(int i = 0; i < n; i++){
        printf("%d ", arr[i]);
    }
    return 0;
}

在这段代码中，我们定义了一个函数bubbleSort来实现冒泡排序，接受一个整数数组和数组的长度作为参数。通过嵌套的循环，我们比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。通过多次遍历，最大的元素会逐渐移动到列表的末尾，直到整个列表有序。最后，我们打印出排序结果。

快速排序

快速排序是一种高效的排序算法，它基于分治的思想。它选择一个基准元素，将列表分为两部分，一部分是小于基准的元素，另一部分是大于基准的元素。然后递归地对这两部分进行快速排序，直到整个列表有序。

#include <stdio.h>
void swap(int* a, int* b){
    int t = *a;
    *a = *b;
    *b = t;
}
int partition(int arr[], int low, int high){
    int pivot = arr[high];
    int i = low - 1;
    for(int j = low; j < high; 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 arr[] = {5, 3, 8, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    quickSort(arr, 0, n - 1);
    printf("排序结果：");
    for(int i = 0; i < n; i++){
        printf("%d ", arr[i]);
    }
    return 0;
}

在这段代码中，我们定义了三个函数：swap用于交换两个元素的值，partition用于确定基准元素的位置，quickSort是快速排序的主函数。首先，我们选择最后一个元素作为基准。然后，我们重新排列列表，比基准小的元素放在列表的左边，比基准大的元素放在列表的右边。通过递归地对两部分进行排序，最终得到整个列表有序。最后，我们打印出排序结果。