C语言中调用函数展示该轮排序后数组元素的值
1. 前言
在学习C语言的过程中,排序算法是一个重要的知识点。而在排序算法中,了解每一轮排序后数组元素的值是非常有帮助的,可以帮助我们更好地理解算法的执行过程。本文将结合C语言的调用函数的特点,展示排序算法每一轮排序后数组元素的值。
c语言如何去学2. 排序算法
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序等。这些排序算法的执行过程有着各自的特点,通过展示每一轮排序后数组元素的值,可以更加直观地理解算法的执行过程。
3. 冒泡排序
冒泡排序是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。下面我们通过调用函数展示冒泡排序每一轮排序后数组元素的值。
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        // 调用函数展示每一轮排序后的数组元素
        display(arr, n);
    }
}
void display(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("d ", arr[i]);
    }
    printf("\n");
}
int m本人n() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    printf("Original array: \n");
    display(arr, n);
    printf("Sorting process: \n");
    bubbleSort(arr, n);
    return 0;
}
```
4. 插入排序
插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,到相应位置并插入。下面我们通过调用函数展示插入排序每一轮排序后数组元素的值。
```c
#include <stdio.h>
void insertionSort(int arr[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;
        while (j >= 0  arr[j] > key) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
        // 调用函数展示每一轮排序后的数组元素
        display(arr, n);
    }
}
void display(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("d ", arr[i]);
    }
    printf("\n");
}
int m本人n() {
    int arr[] = {12, 11, 13, 5, 6};

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。