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小时内删除。
发表评论