冒泡排序、字符串

于 2022-09-01 20:53:13 发布
阅读量165 收藏
点赞数
文章标签： 排序算法 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72398286/article/details/126651184
版权
本文详细介绍了冒泡排序的原理和特点，包括每趟排序的规则和比较次数。同时，深入探讨了字符串的基本概念、性质、组成，以及字符串的拼接、重复、成员运算和比较大小的规则。此外，还涵盖了字符串的遍历方式、大小写转换方法，并提供了相关练习和实用的字符串模块常量。
摘要由CSDN通过智能技术生成

冒泡排序

1一趟排序能够找出参与本趟排序的元素的最大值

2本趟排序的最大值不参与下一趟排序

3总的排序趟数等于总的元素个数减1

4每一趟排序的比较次数为参与本趟排序元素个数减1

numList = [10, 55, 0, -10, 68, 99]
# 控制循环趟数，同时还能控制本趟排序参与排序的元素个数
for i in range(1, len(numList)):  #5趟比较
    # 提取两个元素比较大小
    for j in range(len(numList) -1): #总的排序趟数等于总的元素个数减1  到68为止
        if numList[j] > numList[j + 1]: #下标不能越界
            numList[j], numList[j + 1
最低0.47元/天 解锁文章
m0_72398286
关注
字符串的冒泡排序
k2429455207的博客
11-23 1249
7-2 字符串的冒泡排序 (20 分) 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式： 输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一...
PTA 7-30 字符串的冒泡排序（Java实现）
m0_51739251的博客
08-22 1105
在前文我们学习了通过冒泡排序法对数字的排序。本题需要对字符串进行冒泡排序操作。对字符串冒泡排序涉及的函数为。
冒泡排序可以排序多个字符串
王婧的博客
04-21 3205
在实现多个字符串的排序之前，先来回顾一下冒泡排序： 算法原理： 每次对相邻的两个元素进行比较，若前者大于后者则交换，如此一趟下来最后一个则是最大的一个元素；重复以上步骤，除了已经确定位置的元素。 算法实现：void swap(int *a, int *b) { int temp = 0; temp = *a; *a = *b; *b = temp; }
字符串冒泡排序
whr
04-26 2557
#include<stdio.h> #include<string.h> #include<stdlib.h>> int main(void) { int n,k,i,j; char* a[100],str[100]; scanf("%d%d",&n,&k); for(i=0;i<n;i++) { scanf(...
冒泡排序字符串
mxrrr_sunshine的博客
03-09 997
用冒泡排序可以排序任意数据类型，这次用冒泡排序排序字符串。 思路与一般的冒泡排序思路是大致相同的。 注意的点： 第一：比较字符串大小时不能用<>=,应该用strcmp函数比较 第二：交换字符串，应该先创建一个足够大的临时空间，使用strcpy函数进行拷贝达到交换的目的。 第三：我考虑将多个字符串放入二维数组中。代码：#include <stdio.h> #include <string.h
字符串排序（冒泡排序法模拟）
m0_37734999的博客
11-18 1399
冒泡排序排序多个字符串代码：#include<stdio.h> #include<string.h> void compare_sort(char* a[], int sz) { int i; int j; char *tmp = NULL; for (i = 0; i < sz-1; i++) { for (j = 0; j < sz - i
pta字符串／冒泡排序 字符串的冒泡排序
最新发布
08-12
pta字符串（可能是“partial transmission abort”或者某种缩写，但在这里我会假设您提到的是如何处理字符串或字符串相关的冒泡排序）。 字符串实际上是一种字符序列，常见的操作包括比较、拼接、截取等。而冒泡...
指针数组为字符串排序：1、冒泡排序 2、快速排序
07-11
指针数组为字符串排序，char* str[] = { "beijing","guangdong","shanghai" };进行排序，内涵冒泡排序和快速排序，原理：更改指针指向
c语言字符串的冒泡排序pta,PTA7-30 字符串的冒泡排序（20 分）通俗双解法
weixin_39639505的博客
05-17 1709
输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateastafreeday输出样例：bestacatdayeastfree这道题为什么有20分？一方面是涉及排序算法，另一方面估计是考察你在不用函数库提供的某些函数的情况下解决此题，如果此题不用函数库提供的一些函数，那么此题将会比用函数难上一个台阶。拿C语言来说，如果不用strcmp，你自己手动写...
冒泡排序对字符串字符进行排序并输出
SmarterYu的专栏
11-23 1265
DSEG SEGMENT STR DB 0DH,0AH,'CAPTIAL$' COUNT EQU $-STR STR1 DB 0DH,0AH,'BEFORE SORT$' STR2 DB 0DH,0AH,'AFTER$' DSEG ENDS CSEG SE
05-利用冒泡法对字符串进行排序
LINZEYU666的博客
11-13 4904
#include <stdio.h> #include <string.h> //利用冒泡对字符串进行排序 void StrSort(const char **arr,int len) { const char *tmp; //char tmp[100]; for(int i=0;i<len-1;i++)//趟数 { for(int j=0;j+1<len-i;j++) { if(strcmp(arr[j],arr[j+1]) > 0)//字
冒泡排序法和字符串
weixin_33770878的博客
02-29 83
冒泡排序法 字符串 三种初始化方法 字符串比较、获取字符串信息 转载于:https://www.cnblogs.com/bilibiliganbei/p/5228772.html
7-1 字符串的冒泡排序
咕咕米糊
07-17 1272
冒泡排序：依次比较相邻的两个数，时间复杂度O（n²），相同元素的前后顺序不会改变，是一种稳定的排序算法。 时间复杂度受数据的原始状态影响： 最好情况-正序：1趟排序，比较关键字n-1次，移动0次，O（n） 最坏情况-反序：n-1趟排序，每趟比较n-i次关键字（1<<i<<n-1），每次比较都要做3次记录，O（n²） 如序列：b、c、e、a、f、d 第一趟 （b c...
7-30 字符串的冒泡排序 (字符串函数应用)
Big Fish 大鱼 的个人博客
02-17 280
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。 输入格式： 输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。 输出格式： 输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。 输入样例： 6 2 best cat east a free day 输出样例： best a cat day eas
字符串数组的冒泡排序，从小到大
常驻
10-29 3113
#include #include void sort(char a[][10],int n) { int i,j; char temp[10]; //冒泡排序 for(j = 0;j for(i = 0;i if(strlen(a[i])>strlen(a[i+1])) //比较字符串长度 { strcpy(temp,a[i]); strcpy(a[i
c语言冒泡排序字符串
05-13
C语言中的冒泡排序可以用来对一组字符串进行排序，其基本思路是通过不断比较相邻的两个元素，将大的元素交换到后面，实现排序的目的。 下面是C语言实现字符串冒泡排序的代码： ```c #include <stdio.h> #include <string.h> void bubble_sort(char str[][20], int n) { int i, j; char temp[20]; for(i=0; i<n-1; i++) { for(j=0; j<n-i-1; j++) { if(strcmp(str[j], str[j+1]) > 0) { strcpy(temp, str[j]); strcpy(str[j], str[j+1]); strcpy(str[j+1], temp); } } } } int main() { char str[10][20] = {"hello", "world", "apple", "banana", "cat", "dog", "elephant", "flower", "grape", "house"}; int n = 10; int i; bubble_sort(str, n); for(i=0; i<n; i++) { printf("%s\n", str[i]); } return 0; } ``` 其中，char str[][20]表示一个二维字符数组，用来存储需要排序的字符串；n表示字符串的个数；strcmp函数用来比较两个字符串的大小，如果前者小于后者，返回负数；如果前者等于后者，返回0；如果前者大于后者，返回正数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值