【生意多】-免费发布分类信息
当前位置: 首页 » 新闻 » 观点 » 正文

鸡尾酒调和法基础知识(调鸡尾酒的基本知识)

放大字体  缩小字体 发布日期:2022-07-03 09:37:50    浏览次数:19

在我们做开发中,不论你采用什么语言做开发工具,都需要积累,或者掌握一些算法,作为我们解决一些业务的手段;其中,在排序的算法,鸡尾酒排序作为经典算法中的一种,历来为广大程序员所喜爱,笔者本人也是受益匪浅;下面,就通过实例来讲解一下,如何实现鸡尾酒排序算法;
最终实现的效果如下图:

调鸡尾酒的顺序

01 问题简介和思路:a) 问题:有一长度为n的数组,我们要把数组内的数据,按照从小到大的顺序排列出来;b) 思路:鸡尾酒排序,又称搅拌排序和涟漪排序,也称为冒泡派排序,只不过这里是双向冒泡排序法;其过程是:i. 先对数组从左到右进行升序的冒泡排序;ii. 再对数组进行从右到左的降序的冒泡排序;iii. 以此类推,持续的、依次的改变冒泡的方向,并不断缩小没有排序的数组范围;iv. 例如:对数组内的602、544、414、21这几个成员进行排序,从左到右:21、602、544、414从右到左:21、414、602、544从左到右:21、414、544、602

02 实例/步骤:a) 创建一个控制台应用程序,该程序中首先定义个静态的int类型的数组,用来准备排序的数组;数组为:static int[] intArray;b) 定义一个类,这个类是为了对数组内其中的的两个数进行交换排序用的;方法名为:change;如下:c) 定义一个方法,这个方法是用来实现鸡尾酒排序的方法,这个数组是一维数组,,类型为int型,方法名为:CatchSorts;如下:d) 再定义一个方法,用来调用CatchSorts()对指定的数组进行鸡尾酒排序,该方法中定义个一个一维的int型数组,用来表示要排序的数组,方法名为:sort;如下:e) 最后,在Main方法中,我们首先定义一个int类型的数组,然后条用sort()来进行排序,最后循环遍历出数组中的每个数字;如下:

03 最后的效果如下图:

在上面的数组中,数字都是笔者自己程序中写好的,那么,请您根据对本次小例程的理解,实现用户在界面上随意输入N个int型数字,都可以正确排序出来,这样一个程序,您可以实现吗?

 
(文/小编)
打赏
免责声明
• 
本文为小编原创作品,作者: 小编。欢迎转载,转载请注明原文出处:https://www.31duo.com/news/show-3627471.html 。本文仅代表作者个人观点,本站未对其内容进行核实,请读者仅做参考,如若文中涉及有违公德、触犯法律的内容,一经发现,立即删除,作者需自行承担相应责任。涉及到版权或其他问题,请及时联系我们。
 

(c)2016-2019 31DUO.COM All Rights Reserved浙ICP备19001410号-4

浙ICP备19001410号-4