对字符数组进行冒泡排序

当对字符数组进行冒泡排序时,我们可以采用逐一比较相邻元素的方式,将较大的元素向右移动,直到整个数组按照升序排列。以下是一个更详细的示例代码,解释了如何使用C语言进行字符数组的冒泡排序:

#include <stdio.h>

#include <string.h>

// 冒泡排序函数

void bubbleSort(char arr[], int n) {

int i, j;

char 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;

}

}

}

}

int main() {

char arr[] = "bcaed"; // 待排序的字符数组

int n = strlen(arr); // 获取数组长度

printf("未排序的字符数组: %s\n", arr);

// 调用冒泡排序函数

bubbleSort(arr, n);

printf("排序后的字符数组: %s\n", arr);

return 0;

}

这段代码首先定义了bubbleSort函数,该函数采用冒泡排序算法。外部循环迭代每一轮排序,而内部循环比较并交换相邻元素,确保较大的元素向右移动。在main函数中,我们声明了一个待排序的字符数组arr,并使用strlen函数获取数组的长度。然后,我们调用bubbleSort函数对字符数组进行排序,最后打印排序后的结果。

相关推荐
一切皆是因缘际会1 小时前
从概率拟合到内生心智:2026 下一代 AI 架构演进与落地实践
人工智能·深度学习·算法·架构
Java成神之路-1 小时前
【LeetCode 刷题笔记】34. 在排序数组中查找元素的第一个和最后一个位置 | 二分查找经典刷题题解
算法·leetcode
不忘不弃1 小时前
用BFS方法求解平分汽油问题
算法·宽度优先
AI科技星1 小时前
全域数学·72分册·射影原本 无穷维射影几何卷细化子目录【乖乖数学】
人工智能·线性代数·算法·机器学习·数学建模·数据挖掘·量子计算
风落无尘2 小时前
《智能重生:从垃圾堆到AI工程师》——第四章 变化的艺术
人工智能·线性代数·算法
JAVA面经实录9172 小时前
计算机基础(完整版·超详细可背诵)
java·linux·数据结构·算法
AC赳赳老秦2 小时前
知识产权辅助:用 OpenClaw 批量生成专利交底书 / 软著申请材料,自动校验格式与内容合规性
java·人工智能·python·算法·elasticsearch·deepseek·openclaw
WBluuue2 小时前
Codeforces 1093 Div2(ABCD1D2)
c++·算法
浅念-2 小时前
「一文吃透 BFS:从层序遍历到锯齿形、最大宽度、每层最大值」
数据结构·算法
汉克老师2 小时前
GESP5级C++考试语法知识(十三、贪心算法(一))
算法·贪心算法·海盗船·gesp5级·gesp五级·排队接水