在咱们做开发中,不管你采用什么言语做开发工具,都须要积聚,或许掌握一些算法,作为咱们处理一些业务的手段;其中,在排序的算法,鸡尾酒排序作为经典算法中的一种,历来为广阔顺序员所喜好,笔者自己也是得到好处匪浅;下面,就议决实例来解说一下,如何完成鸡尾酒排序算法; 最后完成的成效如下图:
 所需要的工具Vs2008,操作系统:xp及其以上
细致的操作步骤和使用方法
疑问简介和思路: a) 疑问:有一长度为n的数组,咱们要把数组内的数据,按照从小到大的顺序陈列出来; b) 思路:鸡尾酒排序,又称搅拌排序和涟漪排序,也称为冒泡派排序,只不过这里是双向冒泡排序法;其流程是: i. 先对数组从左到右执行升序的冒泡排序; ii. 再对数组执行从右到左的降序的冒泡排序; iii. 以此类推,继续的、依次的改动冒泡的方向,并不时减少没有排序的数组范围; iv. 比如:对数组内的602、544、414、21这多个成员执行排序, 从左到右:21、602、544、414 从右到左:21、414、602、544 从左到右:21、414、544、602实例/步骤: a) 树立一个控制台使用顺序,该顺序中最先定义个静态的int类型的数组,用来预备排序的数组;数组为:static int[] intArray; b) 定义一个类,这个类是为了对数组内其中的的两个数执行交流排序用的;方法名为:change;如下:
c) 定义一个方法,这个方法是用来完成鸡尾酒排序的方法,这个数组是一维数组,,类型为int型,方法名为:CatchSorts;如下:
d) 再定义一个方法,用来调用CatchSorts()对指定的数组执行鸡尾酒排序,该方法中定义个一个一维的int型数组,用来示意要排序的数组,方法名为:sort;如下:
e) 结尾,在Main方法中,咱们最先定义一个int类型的数组,然后条用sort()来执行排序,结尾循环遍历出数组中的每个数字;如下:
结尾的成效如下图:

留意事项在上面的数组中,数字都是笔者自己顺序中写好的,那么,请您根据对本次小例程的了解,完成用户在界面上随意输入N个int型数字,都能够正确排序出来,这样一个顺序,您能够完成吗? 参考资料蓝光精英方案研发小组 体会内容仅供参考,假定您须要处理细致疑问(尤其在法律、医学等范畴),建议您接下来细致征询相关范畴专业人士。 |