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

---

---

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

---

---

---

一.分析通讯录

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

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

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

---

二.流程图

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

Created with Raphaël 2.2.0 开始 判断人数 来到SORT函数 将所有转化成acsll码 冒泡排序 回到开始页面 通知错误 yes no

---

三.代码实现

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;
		else
			nameaz[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 10

Swap(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的博客
若有任何侵权和不妥之处，请私信于我，定积极配合处理，看到必回！！！