【C++实战小项目】通讯录(四) 冒泡排序通过string首字母排序多个数组

🧛‍♂️iecne个人主页：：iecne的学习日志
💡每天关注iecne的作品，一起进步
💪一起学习，必看iecne
🐳希望大家多多支持🥰一起进步呀！

文章目录

• 一.分析通讯录
• 二.流程图
• 三.代码实现
• • 3.1 判断人数
  • 3.2 SORT函数
  • 3.3 InsertSort函数
• 四.冒泡排序
• • 4.1 什么是冒泡排序？
  • 4.2冒泡排序到底是如何排序的呢？
  • 4.3 用法
• 五.InsertSort
• 总结

一.分析通讯录

首先制作一款通讯录我们可以将它分为以下部分

增加联系人
删除联系人
查找联系人
修改联系人
打印通讯录
排序通讯录

这一期我们就来实现准备删除查找与修改

二.流程图

由于结构体和枚举很难，使用简单的数组在整个排序的过程中就显得十分困难。所以在对字母排序的时候我们可以这样做，看下图：

三.代码实现

3.1 判断人数

当然零数量的肯定不能参与排序，否则要出大乱子

void SortCon(){if (z == 0){printf("通讯录中没有联系人\n");}else{SORT();printf("排序成功！\n");}}

3.2 SORT函数

这里我们判断是否大写小写
因为大写的字母和小写的字母的ASCLL码是不同的，相应剪掉的值也不同

void SORT(){for (int i = 1; i <= z; i++){if (namez[i][0] >= 'a' && namez[i][0] <= 'z')nameaz[i] = namez[i][0] - 96;else if (namez[i][0] >= 'A' && namez[i][0] <= 'Z')nameaz[i] = namez[i][0] - 64;elsenameaz[i] = 27;}InsertSort();}

否则就设置为27，自动排序时间
因为我们剪掉值之后就成了A为1，B为2，这样的数值
接下来我们再传到InsertSort()

3.3 InsertSort函数

这里我们等会再说

四.冒泡排序

4.1 什么是冒泡排序？

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。

冒泡排序的原理：
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

4.2冒泡排序到底是如何排序的呢？

下面通过一个动图来看一看冒泡排序到底是怎么样移动的

4.3 用法

借保护小周ღ的语言说下
总之遇到大的交换

比较相邻的元素，如果前一个比后一个大，交换之。
第一趟排序第i个和第i+1个比较与交换，随后第i+1个和第i+2个一对比较交换，这样直到倒数第n-1个和最后n个，将最大的数移动到最后一位。
第二趟将第二大的数移动至倒数第二位

……

算法实现：

#define _CRT_SECURE_NO_WARNINGS#include#define N 10Swap(int *p1, int * p2){   int tmp = *p1;   *p1 = *p2;   *p2 = tmp;}void Print(int *a){   for (int i=0;i<N;i++)   {   printf("%d ",a[i]);   }}void BubbleSort(int* a, int n){      for (int j=0;j<n;++j)   {   int size = 0;   for (int i=1;i<N-j;++i)   {   if (a[i-1]>a[i])   {   Swap(&a[i-1],&a[i]);   size =1;   }   }   if (size==0)   {   break;   }   }}int main(){   int a[N] = {0};   for (int i=0;i<N;++i)   {   a[i] = rand();   }   BubbleSort(a,N);   Print(a);      return 0;}

五.InsertSort

从我们储存的数字字母数组排序，每排一个，同样所有数据都排序，这样就形成了我们一个排多个的数组冒泡交换排序，从而做到我们的效果
代码如下

void InsertSort(){int i;int j; for (i = 0; i < z - 1; i++) { //控制n-1趟冒泡for (j = 0; j < z - 1 - i; j++){//比较相邻的两个元素if (nameaz[j] > nameaz[j + 1]){ //交换swap(nameaz[j], nameaz[j + 1]);swap(namez[j], namez[j + 1]);swap(bgz[j], bgz[j + 1]);swap(agez[j], agez[j + 1]);swap(homez[j], homez[j + 1]);//phone大只能这样long long int tmp;tmp =phonez[j]; phonez[j] = phonez[j + 1];phonez[j + 1] = tmp;}}}}

最后想要代码的关注iecne，点击主页资源里找找

总结

今天我们实现了通讯录的教程，至此该课示例的思想博主已经真真切切彻彻底底分享完了，相信大家对这个逻辑有了一定的理解，大家可以自己动手敲敲代码，感受一下，包教包会。若有任何侵权和不妥之处，请私信于我，定积极配合处理，看到必回！！！

帅的人已然点赞收藏关注，而丑的人还在犹豫，被犹豫了，快三连吧！
原创不易，还希望各位大佬支持一下
点赞，你的认可是我创作的动力！
收藏，你的青睐是我努力的方向！
评论，你的意见是我进步的财富！

感谢每一个观看本篇文章的朋友，更多精彩敬请期待～(￣▽￣～)~：
iecne的博客
若有任何侵权和不妥之处，请私信于我，定积极配合处理，看到必回！！！

来源地址：https://blog.csdn.net/CSDN_linyanchen/article/details/127020763