正文

“掌握C语言，轻松设计函数：从小到大排序数组的实用技巧”

/0 浏览量
0509

在C语言编程中，数组是一种非常基础且常用的数据结构。对数组进行排序是编程中常见的需求，掌握排序算法不仅能够帮助我们更好地理解和运用C语言，还能提高程序的性能和效率。本文将详细介绍几种从小到大排序数组的实用技巧，并通过C语言代码示例进行讲解。

选择排序算法

选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

以下是一个使用选择排序算法对数组进行从小到大排序的C语言代码示例：

#include <stdio.h>

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
  
    // 一一扫描数组
    for (i = 0; i < n-1; i++) {
        // 找到未排序部分的最小元素的索引
        min_idx = i;
        for (j = i+1; j < n; j++)
          if (arr[j] < arr[min_idx])
            min_idx = j;
  
        // 将找到的最小元素与未排序部分的第一个元素交换
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}

// 主函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    selectionSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
    return 0;
}

冒泡排序算法

冒泡排序是一种简单的排序算法。它的工作原理是通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是一个使用冒泡排序算法对数组进行从小到大排序的C语言代码示例：

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j, temp;
  
    // 遍历所有数组元素
    for (i = 0; i < n-1; i++) {
        // 最后i个元素已经是排好序的了
        for (j = 0; j < n-i-1; j++) {
            // 遍历数组从0到n-i-1
            // 交换如果发现元素是逆序的
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

// 主函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
    return 0;
}

快速排序算法

快速排序是一种高效的排序算法。它采用分而治之的策略，将原始数组分为较小和较大的两部分，然后递归地对这两部分进行排序。

以下是一个使用快速排序算法对数组进行从小到大排序的C语言代码示例：

#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 - 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) {
        // pi是分区索引，arr[pi]现在位于正确的位置
        int pi = partition(arr, low, high);
  
        // 递归地对分区前后的元素进行排序
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

// 主函数
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    quickSort(arr, 0, n-1);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
    return 0;
}

通过以上三种排序算法的C语言代码示例，我们可以看到，掌握从小到大排序数组的实用技巧对于C语言编程非常重要。在实际应用中，我们可以根据具体需求和场景选择合适的排序算法，以提高程序的性能和效率。希望本文对您有所帮助！

-- 展开阅读全文 --