草庐IT

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

iecne 2023-08-04 原文



🧛‍♂️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<stdio.h>
#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的博客
若有任何侵权和不妥之处,请私信于我,定积极配合处理,看到必回!!!

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

  1. ruby - 字符串文字中的转义状态作为 `String#tr` 的参数 - 2

    对于作为String#tr参数的单引号字符串文字中反斜杠的转义状态,我觉得有些神秘。你能解释一下下面三个例子之间的对比吗?我特别不明白第二个。为了避免复杂化,我在这里使用了'd',在双引号中转义时不会改变含义("\d"="d")。'\\'.tr('\\','x')#=>"x"'\\'.tr('\\d','x')#=>"\\"'\\'.tr('\\\d','x')#=>"x" 最佳答案 在tr中转义tr的第一个参数非常类似于正则表达式中的括号字符分组。您可以在表达式的开头使用^来否定匹配(替换任何不匹配的内容)并使用例如a-f来匹配一

  2. ruby - 从 String#split 返回的零长度字符串 - 2

    在Ruby1.9.3(可能还有更早的版本,不确定)中,我试图弄清楚为什么Ruby的String#split方法会给我某些结果。我得到的结果似乎与我的预期相反。这是一个例子:"abcabc".split("b")#=>["a","ca","c"]"abcabc".split("a")#=>["","bc","bc"]"abcabc".split("c")#=>["ab","ab"]在这里,第一个示例返回的正是我所期望的。但在第二个示例中,我很困惑为什么#split返回零长度字符串作为返回数组的第一个值。这是什么原因呢?这是我所期望的:"abcabc".split("a")#=>["bc"

  3. 微信小程序开发入门与实战(Behaviors使用) - 2

    @作者:SYFStrive @博客首页:HomePage📜:微信小程序📌:个人社区(欢迎大佬们加入)👉:社区链接🔗📌:觉得文章不错可以点点关注👉:专栏连接🔗💃:感谢支持,学累了可以先看小段由小胖给大家带来的街舞👉微信小程序(🔥)目录自定义组件-behaviors    1、什么是behaviors    2、behaviors的工作方式    3、创建behavior    4、导入并使用behavior    5、behavior中所有可用的节点    6、同名字段的覆盖和组合规则总结最后自定义组件-behaviors    1、什么是behaviorsbehaviors是小程序中,用于实现

  4. ruby-on-rails - 需要帮助最大化多个相似对象中的 3 个因素并适当排序 - 2

    我需要用任何语言编写一个算法,根据3个因素对数组进行排序。我以度假村为例(如Hipmunk)。假设我想去度假。我想要最便宜的地方、最好的评论和最多的景点。但是,显然我找不到在所有3个中都排名第一的方法。Example(assumingthereare20importantattractions):ResortA:$150/night...98/100infavorablereviews...18of20attractionsResortB:$99/night...85/100infavorablereviews...12of20attractionsResortC:$120/night

  5. ruby - 在 Ruby 中是否有一种惯用的方法来操作 2 个数组? - 2

    a=[3,4,7,8,3]b=[5,3,6,8,3]假设数组长度相同,是否有办法使用each或其他一些惯用方法从两个数组的每个元素中获取结果?不使用计数器?例如获取每个元素的乘积:[15,12,42,64,9](0..a.count-1).eachdo|i|太丑了...ruby1.9.3 最佳答案 使用Array.zip怎么样?:>>a=[3,4,7,8,3]=>[3,4,7,8,3]>>b=[5,3,6,8,3]=>[5,3,6,8,3]>>c=[]=>[]>>a.zip(b)do|i,j|c[[3,5],[4,3],[7,6],

  6. ruby-on-rails - 在具有 ActiveRecord 条件的相关模型中按字段排序 - 2

    我正在尝试按Rails相关模型中的字段进行排序。我研究的所有解决方案都没有解决如果相关模型被另一个参数过滤?元素模型classItem相关模型:classPriority我正在使用where子句检索项目:@items=Item.where('company_id=?andapproved=?',@company.id,true).all我需要按相关表格中的“位置”列进行排序。问题在于,在优先级模型中,一个项目可能会被多家公司列出。因此,这些职位取决于他们拥有的company_id。当我显示项目时,它是针对一个公司的,按公司内的职位排序。完成此任务的正确方法是什么?感谢您的帮助。PS-我

  7. ruby-on-rails - 我如何告诉 Rails 如何正确地大写首字母缩写词? - 2

    我的一个模型中有一个名为sui的字段。它代表“标准用户标识符”。当该字段出现验证错误时,Rails会打印“Suiisrequired”或“Suiisalreadytaken”。如何告诉Rails'sui'.titleize是“SUI”?我查看了Inflector.human,但这并不完全正确。 最佳答案 在这种情况下,我使用custom_err_msg插入。安装后,您可以提供如下自定义错误消息:validates_presence_of:sui,:message=>'^SUIisrequired'当您将^放在开头时,Rails不会输

  8. ruby - 按数字(从大到大)然后按字母(字母顺序)对对象集合进行排序 - 2

    我正在构建一个小部件来显示奥运会的奖牌数。我有一个“国家”对象的集合,其中每个对象都有一个“名称”属性,以及奖牌计数的“金”、“银”、“铜”。列表应该排序:1.首先是奖牌总数2.如果奖牌相同,按类型分割(金>银>铜,即2金>1金+1银)3.如果奖牌和类型相同,则按字母顺序子排序我正在用ruby​​做这件事,但我想语言并不重要。我确实找到了一个解决方案,但如果感觉必须有更优雅的方法来实现它。这是我做的:使用加权奖牌总数创建一个虚拟属性。因此,如果他们有2个金牌和1个银牌,加权总数将为“3.020100”。1金1银1铜为“3.010101”由于我们希望将奖牌数排序为最高的,因此列表按降序排

  9. ruby-on-rails - 在不重新查询数据库的情况下重新排序 Rails 中的事件记录? - 2

    例如,假设我有一个名为Products的模型,并且在ProductsController中,我有以下代码用于product_listView以显示已排序的产品。@products=Product.order(params[:order_by])让我们想象一下,在product_listView中,用户可以使用下拉菜单按价格、评级、重量等进行排序。数据库中的产品不会经常更改。我很难理解的是,每次用户选择新的order_by过滤器时,rails是否必须查询,或者rails是否能够以某种方式缓存事件记录以在服务器端重新排序?有没有一种方法可以编写它,以便在用户排序时rails不会重新查询结果

  10. ruby-on-rails - 如何对对象数组进行排序? - 2

    我有一个对象如下:[{:id=>2,:fname=>"Ron",:lname=>"XXXXX",:photo=>"XXX"},{:id=>3,:fname=>"Dain",:lname=>"XXXX",:photo=>"XXXXXXX"},{:id=>1,:fname=>"Bob",:lname=>"XXXXXX",:photo=>"XXXX"}]我想按fname排序,不区分大小写,所以它会导致编号:1,3,2我该如何排序?我正在尝试:@people.sort!{|x,y|y[:fname]x[:fname]}但这没有任何效果。 最佳答案

随机推荐