除了经典和常用的排序算法，还有哪些奇葩而有趣的算法？

除了经典和常用的排序算法外，还有哪些奇葩而有趣的排序算法

排序算法有：

除了经典和常用的排序算法，还有哪些奇葩而有趣的算法？

除了经典和常用的排序算法，还有哪些奇葩而有趣的算法？

冒泡排序（bubble sort） — O(n^2）

鸡尾酒排序(Cocktail sort，双向的冒泡排序) — O(n^2）

插入排序（insertion sort）— O(n^2)

桶排序（bucket sort）— O(n); 需要 O(k) 额外空间

计数排序(counting sort) — O(n+k); 需要 O(n+k) 额外空间

合并排序（merge sort）— O(nlog n); 需要 O(n) 额外空间

原地合并排序— O(n^2)

二叉排序树排序 （Binary tree sort） — O(nlog n)期望时间； O(n^2)坏时间； 需要 O(n) 额外空间

鸽巢排序(Pigeonhole sort) — O(n+k); 需要 O(k) 额外空间

基数排序（radix sort）— O(n·k); 需要 O(n) 额外空间

Gnome 排序— O(n^2)

图书馆排序— O(nlog n) with high probability，需要 （1+ε)n额外空间

不稳定的

选择排序（selection sort）— O(n^2)

希尔排序（shell sort）— O(nlog n) 如果使用佳的现在版本

组合排序— O(nlog n)

堆排序（heapsort）— O(nlog n)

平滑排序— O(nlog n)

快速排序（quicksort）— O(nlog n) 期望时间，O(n^2) 坏情况； 对于大的、乱数列表一般相信是快的已知排序

Introsort— O(nlog n)

Patience sorting— O(nlog n+ k) 坏情况时间，需要 额外的 O(n+ k) 空间，也需要找到长的递增子串行（longest increasing subsequence）

不实用的

Bogo排序— O(n× n!) 期望时间，无穷的坏情况。

Stupid sort— O(n^3); 递归版本需要 O(n^2) 额外存储器

珠排序（Bead sort） — O(n) or O（√n)，但需要特别的硬件

Pancake sorting— O(n)，但需要特别的硬件

stooge sort——O（n^2.7）很漂亮但是很耗时

以伏特加朗姆酒等几款基酒能调出哪些鸡尾酒？

玛丽、金菲士（Gin Fizz） 红粉佳人（Pink Lady）等 ，在下面你找找。\x0d\x0a\x0d\x0a《狂热》\x0d\x0a伏特加-30,毫升白色柑香甜酒-20,葡萄柚汁-40,\x0d\x0a将酒水到入酒壶摇匀\x0d\x0a《长岛冰茶》\x0d\x0a金酒-15,伏特加-15,朗姆酒-15,龙舌兰-15,白色柑香甜酒-15,柠檬汁-30,糖水-10,可乐-40,\x0d\x0a将可乐以外的酒水倒入酒壶中,用调酒棒搅匀,加入碎冰倒入杯中!\x0d\x0a《蓝色夏威夷》\x0d\x0a朗姆酒-30,凤梨汁-30,柠檬汁-15,\x0d\x0a倒入酒壶摇匀,在倒入装满碎冰的高脚杯中!\x0d\x0a《天使之吻》\x0d\x0a可可酒-60,红石榴汁-10,浓奶油-50,\x0d\x0a先将石榴汁倒入杯中,等到完全沉入杯底后,再倒入可可酒,后倒入浓奶油!\x0d\x0a《天使之吻 （angel's kiss）》\x0d\x0a材料：黑谷咕酒或咖啡甜酒（0.75盎司）、奶油（0.25盎司）\x0d\x0a器皿：鸡尾酒杯\x0d\x0a装饰：一颗绿樱桃\x0d\x0a制作方法：将酒倒入酒杯内，加入奶油，不用搅拌，用调酒棒串上葡萄做装饰，也可用樱桃放在酒杯上\x0d\x0a特点：适宜于餐后饮用，色泽分明，具有浪漫气氛，是女士们喜爱的鸡尾酒之一。\x0d\x0a《非常喜悦》\x0d\x0a伏特加-45,白色柑香甜酒-10,凤梨汁-10,蛋白-1个,\x0d\x0a将所有酒水原料加入酒壶摇匀.按个人口味可以适当加冰!\x0d\x0a《魅力》\x0d\x0a朗姆酒-45,柠檬汁-25,糖水-10,草莓利口酒-25,冰苏打水-适量,\x0d\x0a将朗姆酒,柠檬汁和糖水倒入装有碎冰块的可林杯中,冰苏打水用调酒棒轻轻搅匀.后倒入草莓利口酒!\x0d\x0a《贤妻良母》\x0d\x0a白兰地-20,白色柑香甜酒-5,苦艾酒-5,\x0d\x0a将所有酒水倒入酒壶中摇匀!\x0d\x0a《帝王嘶沫》\x0d\x0a威士忌-45,朗姆酒-15,柠檬汁-20,砂糖两茶勺,苏打水适量,\x0d\x0a将苏打水以外的酒水倒入酒壶加些冰块,后加苏打水摇匀!\x0d\x0a《》\x0d\x0a辛辣金酒-10,杏仁白兰地-10,苦艾酒-10,柠檬汁-少量,\x0d\x0a将所有酒水倒入酒壶摇匀!\x0d\x0a《幻想曲》\x0d\x0a伏特加-50,樱桃白兰地-10,葡萄柚汁-20,\x0d\x0a将所有酒水倒入加碎冰块的酒壶中摇匀!\x0d\x0a《龙舌兰日出》\x0d\x0a出龙舌兰酒-45,柳橙汁-90,红石榴糖浆-两茶勺,\x0d\x0a先将龙舌兰酒及柳橙汁倒入漏斗型鸡尾酒杯中.用调酒棒搅匀,然后轻轻倒入红石榴糖浆,使其沉入杯底,形成红黄两种颜色的鲜明对比!\x0d\x0a《热情之吻》\x0d\x0a伏特加-10,野莓金酒-10,苦艾酒-10,柠檬汁少量，砂糖适量，\x0d\x0a将酒杯内沾满砂糖,其他倒入酒壶摇匀!\x0d\x0a《马天尼（Martini）》\x0d\x0a（1）干马天尼（Dry Martini）\x0d\x0a材料：金酒 1.5盎司、干味美思 5 滴\x0d\x0a制法：加冰块搅匀后滤入鸡尾酒杯，用橄榄和柠檬皮装饰。如果将装饰物改成"珍珠洋葱"。干马提尼就变成"吉普森"了。\x0d\x0a（2）甜马天尼（Sweet Martini）\x0d\x0a材料：金酒 1 盎司、甜味美思 2／3盎司\x0d\x0a制法：加冰块搅匀后滤入鸡尾酒杯，用红樱桃一枚装饰。\x0d\x0a（3）中性马天尼（Medium Martini）\x0d\x0a材料：金酒 1 盎司、干味美思 1／2盎司 、甜味美思 1／2盎司\x0d\x0a制法：加冰块搅匀后滤入鸡尾酒杯，用樱桃和柠檬皮装饰。"中性马天尼"又称为"完美型马天尼"（Perfect Martini）\x0d\x0a《曼哈顿（Manhattan）》\x0d\x0a主要的曼哈顿类鸡尾酒有：\x0d\x0a（1）干曼哈顿（Dry Manhattan）\x0d\x0a材料：黑麦威士忌 1盎司、干味美思 2／3盎司 、安哥斯特拉苦精 1滴\x0d\x0a制法：在调酒杯中加入冰块，注入上述酒料，搅匀后滤入鸡尾酒杯，用樱桃装饰。\x0d\x0a（2）中性曼哈顿（Medium Manhattan）\x0d\x0a材料：黑麦威士忌 1盎司 、干味美思 1／2盎司 、甜味美思 1／2盎司 、安哥斯特拉苦精 1滴\x0d\x0a制法：在调酒杯中加入冰块，注入上述酒料，搅匀后滤入鸡尾酒杯，用一颗樱桃和一片柠檬片进行装饰。"中性曼哈顿"又称为"完美型曼哈顿"\x0d\x0a（3）甜曼哈顿（Sweet Manhattan）\x0d\x0a材料：黑麦威士忌 1盎司 、甜味美思 2／3盎司 、安哥斯特拉苦精 1滴\x0d\x0a制法：在调酒杯中加入冰块，注入上述酒料，搅匀后滤入鸡尾酒杯，用樱桃装饰。\x0d\x0a《威士忌酸（Whisky Sour）》\x0d\x0a材料：威士忌 1.5盎司 、柠檬汁 1／2盎司 、砂糖 1匙\x0d\x0a制法：将上述材料加冰搅匀后滤入高球杯中，并加满冰苏打水，将一块柠檬皮拧在酒面，再用一片柠檬片和一颗红樱桃装饰。\x0d\x0a《得其利（Daiquiri）》\x0d\x0a材料：淡罗姆 1.5盎司 、柠檬汁 1／2盎司、砂糖 1／2匙\x0d\x0a制法：将上述材料加冰搅匀后滤入糖圈口的鸡尾酒杯，或加有冰块的老式杯内，必要时可多加点糖，用一块鲜柠檬皮装饰。这是一种带有淡蓝灰色彩的鸡尾酒，习惯上称它为"百家地"。这种酒宜餐前饮用或佐餐用，可助消化，增进食欲。\x0d\x0a《玛格丽特（Margarita Cocktail）》\x0d\x0a材料：特基拉酒 1盎司 、橙皮香甜酒 1／2盎司 、鲜柠檬汁 1盎司\x0d\x0a制法：先将浅碟香槟杯用精细盐圈上杯口待用，并将上述材料加冰摇匀后滤入杯中，饰以一片柠檬片即可。\x0d\x0a《螺丝钻（Screwdriver）》\x0d\x0a材料：伏特加 1.5盎司 、鲜橙汁 4盎司\x0d\x0a制法：将碎冰置于阔口矮型杯中，注入酒和橙汁，搅匀，以鲜橙点缀之 。这是一款世界的鸡尾酒，四季均宜饮用，酒性温和，气味芬芳，能提神健胃，颇受各界人士欢迎。\x0d\x0a《白兰地（Brandy Alexander Cocktail）》\x0d\x0a材料：白兰地 2／3盎司 、棕色可可甜酒 2／3盎司 、鲜奶油 2／3盎司\x0d\x0a制法：将上述材料加冰块充分摇匀，滤入鸡尾酒杯后用一块柠檬皮拧在酒面，再用一颗樱桃进行装饰并在酒面撒上少许豆蔻粉。\x0d\x0a《百家地（Bacardi）》\x0d\x0a材料：百家地罗姆酒 1／5盎司 、鲜柠檬汁 1／4盎司 、石榴糖浆 3／4盎司\x0d\x0a制法：将冰块置于调酒壶内，注入酒、石榴糖浆和柠檬汁充分摇匀，滤入鸡尾酒杯，以红樱桃一颗点缀。\x0d\x0a《吉普森（Gibson）》\x0d\x0a材料：金酒 1盎司 、干味美思 2／3盎司\x0d\x0a制法：将上述材料加冰摇匀后滤入鸡尾酒杯，然后放入一颗小洋葱。它的别名为"无苦汁的马提尼"，饮用时可放入柠檬皮，口味更加清爽。\x0d\x0a《特基拉日出（Tequila Sunrise）》\x0d\x0a材料：特基拉酒 1盎司 、橙汁 适量、石榴糖浆 1／2盎司\x0d\x0a制法：在高脚杯中加适量冰块，量入特基拉酒，兑满橙汁，然后沿杯壁放入石榴糖浆，使其沉入杯底，并使其自然升起呈太阳喷薄欲出状。\x0d\x0a《红粉佳人（Pink Lady）》\x0d\x0a材料：金酒 1.5盎司 、柠檬汁 1／2盎司 、石榴糖浆 2茶匙、蛋白 1个\x0d\x0a制法：将酒料加冰摇匀至起泡沫，后滤入鸡尾酒杯，以红樱桃点缀。这是颇负盛名的鸡尾酒，就如同粉红色的佳人一样，很受女士们的欢迎。这种酒颜色鲜红美艳，酒味芳香，入口润滑，适宜四季饮用。\x0d\x0a《红粉佳人》（Pink Lady）\x0d\x0a材料：30毫升金酒 ，一茶匙君度（Cointreau） ，二茶匙石榴糖浆（Grenadine）\x0d\x0a1/2个鸡蛋清\x0d\x0a15毫升鲜柠檬汁\x0d\x0a1枚红樱桃\x0d\x0a载杯：鸡尾酒杯\x0d\x0a制法：将冰块放人调酒壶内，注入酒、石榴糖浆、鸡蛋清和柠檬汁，用力摇匀后滤人载杯，用牙签串上红樱桃挂在杯边作装饰。\x0d\x0a特点：酒味芳香，人口润滑，酒色艳丽，是女士们喜爱的饮品之一，四季都适宜饮用。\x0d\x0a《生锈钉（Rusty Nail）》\x0d\x0a材料：苏格兰威士忌 1盎司 、杜林标甜酒 1盎司\x0d\x0a制法：将碎冰放入老式杯中，注入上述材料慢慢搅匀即成。这是的鸡尾酒之一，四季皆宜，酒味芳醇，且有活血养颜之功效。\x0d\x0a《罗伯罗伊（Rob Roy）》\x0d\x0a材料：苏格兰威士忌 2盎司 、甜味美思 1／2盎司 、苦精 1滴\x0d\x0a制法：将上述材料搅拌均匀后滤入鸡尾酒杯，放入一块柠檬皮。这是一种带辛辣味的曼哈顿式鸡尾酒。\x0d\x0a《边车（Side Car）》\x0d\x0a材料：白兰地 1.5盎司 、橙皮香甜酒 1／4盎司 、柠檬汁 1／4盎司\x0d\x0a制法：将上述材料摇匀后注入鸡尾酒杯，饰以红樱桃。这款鸡尾酒带有酸甜味，口味非常清爽，能消除疲劳，所以适合餐后饮用。这种酒乃是"鸡尾酒十杰"之一，凡饮用过的人无不交口称赞。\x0d\x0a《金菲士（Gin Fizz）》\x0d\x0a材料：金酒 2盎司 、君度酒 2盎司 、鲜柠檬汁 2／3盎司 、蛋白 1个 、糖粉 2茶匙 、苏打水 适量\x0d\x0a制法：将碎冰放入调酒壶，注入酒料，摇匀至起泡沫，倒入高球杯中，并在杯中注满苏打水。这种鸡尾酒酒香味甜，入口润滑，常饮可消除疲劳，振奋精神，尤其适宜夏季饮用。\x0d\x0a《血玛丽（Bloody Mary）》\x0d\x0a材料：伏特加 1.5盎司 、番茄汁 4盎司 、辣酱油 1／2茶匙 、精盐 1／2茶匙 、黑胡椒 1／2茶匙\x0d\x0a制法：在老式杯中放入两块冰块，按顺序在杯中加入伏特加和番茄汁，然后再撒上辣酱油、精细盐、黑胡椒等，后放入一片柠檬片，用芹菜秆搅匀即可。这是一款世界流行鸡尾酒，甜、酸、苦、辣四味俱全，富有性，夏季饮用可增进食欲。\x0d\x0a《玛丽》\x0d\x0a材料：1.5盎司伏特加；1匙梅林辣酱油；2盎司蕃茄汁；2或3滴辣椒油；1/3盎司柠檬汁；胡椒粉；盐\x0d\x0a调配方法：加冰摇晃\x0d\x0a《玛丽》\x0d\x0a材料 ：伏特加：45ml 蕃茄汁：20ml 半月形柠檬片：1片 芹菜根：1根\x0d\x0a用具：拌长匙、平底杯\x0d\x0a做法： 1.将冰块倒入杯中，倒入伏特加。 2.把多于伏特加2~3倍的冰冷果汁倒入杯中，轻轻搅匀。 3.以柠檬做装饰，附上一根芹菜。\x0d\x0aBLOODY有之意，鲜红的蕃茄汁看起来很像鲜血，故而以此命名。以带叶的芹菜根代替吸管，像极了一般的健康饮料。据说玛丽的名字是源自英格兰女王玛丽都驿这个人。她是一个可怕的女王，因为迫害新，所以被冠以玛丽的称号。在美国禁酒法期间，这种鸡尾酒在地下酒吧非常流行，称为“喝不醉的蕃茄汁“。\x0d\x0a《新加坡司令（Singapore Gin Sling）》\x0d\x0a材料：金酒 1.5盎司 、君度酒 1／4盎司 、石榴糖浆 1盎司、柠檬汁 1盎司 、苦精 2滴 、苏打水 适量\x0d\x0a制法：将各种酒料加冰块，摇匀后滤入柯林杯内，并加满苏打水，用樱桃和柠檬片装饰。这种鸡尾酒适宜暑热季节饮用，酒味甜润可口，色泽艳丽。\x0d\x0a《青草蜢（Grasshopper Cocktail）》\x0d\x0a材料：白可可甜酒 2／3盎司 、绿薄荷甜酒 2／3盎司 、鲜奶油（或炼乳）2／3盎司\x0d\x0a制法：将上述材料充分摇匀，使利口酒和鲜奶油充分混合，滤入鸡尾酒杯，用一颗樱桃进行装饰。\x0d\x0a《古典鸡尾酒（Old Fashioned）》\x0d\x0a材料：威士忌 1.5盎司 、方糖 1块 、苦精 1滴 、苏打水 2匙\x0d\x0a制法：在老式杯中放入苦精、方糖、苏打水，将糖搅拌后加入冰块、威士忌搅凉后拧入一片柠檬皮，并饰以橘皮和樱桃。这也是的鸡尾酒品种，酸甜适中，很受欢迎。\x0d\x0a《约翰柯林（John Collins）》\x0d\x0a材料：威士忌 1.5盎司 、樱桃白兰地 2／3盎司 、砂糖 3匙 、苏打水 适量\x0d\x0a制法：将上述材料充分摇匀后滤入柯林杯内，并在杯中加满冰苏打水，以柠檬片和樱桃装饰。这是一种甜带酸的消暑饮品。0|评论(2)求助知友沐轩8 |采纳率27%擅长领域：暂未定制\x0d\x0a按默认排序|按时间排序 其他回答 共2条2011-06-21 16:40nico1010|二级"BLACK ORCHID"鸡尾酒的制作方法。 配料：1/4份橘味伏特加，1份新鲜柠檬汁，3/4份紫罗兰利口酒，3/4份糖浆，加一点桃味苦酒。 调法：把所有材料放进调酒壶，加冰充分摇匀，倒入冰镇的马天尼酒杯，在酒面撒上可食用的兰花或其它花瓣。“Heather 81”的调制方法：①将3/4 份蜂蜜、1/2 份热水和6片薄荷叶放进调酒壶捣合；② 加入冰块、2 份GREY GOOSE法国灰雁伏特加和1/2 份杜林标利口酒 ；③ 充分摇合后，滤冰倒入装有冰块的岩石杯；④ 用一片薄荷叶和一片蜂房做装饰。“白色欢腾”的调制方法：配料-1 1/4份 灰雁伏特加-1/2 份 接骨木花露酒-1/2 个 鲜柠檬，榨汁-顶部 冰镇苏打水调法：把配料加入放满冰块的调酒器，充分摇合后导入细长香槟杯中，插入搅拌棒。“相约灰雁”的调制方法：调制成分-35ml Grey Goose法国灰雁伏特加-25ml 马天尼-2滴苦精调制方法置材料和冰块于摇酒器中，充分摇匀后过滤到低温的长脚杯中，加入马天尼汽酒。

酒文化：鸡尾酒的来历与发展变化

鸡尾酒这是一款混合酒，通过不同的口味调试，营造出全新的口感，具有较高的观赏价值和一定的营养价值。它的命名方式也是酒文化殊的一个，五花八门，千奇百怪。配方多大几万种，色彩和味道都有所不同，爱酒人士必不可少的选择。

起初，鸡尾酒制作比较简单，就是是一种酒精量很少的冰镇混合饮料，经过不断发展，鸡尾酒又有了全新的定义——两种或者两种以上的饮料通过一定的方式混合成为一种新口味的含酒精饮品。所以鸡尾酒喝起来有种甜甜的味道。

关于鸡尾酒一词的由来，众说纷纭，有着许多不同的传说故事。有人说由于构成鸡尾酒的原料种类很多，而且颜色绚丽，丰富多彩，如同公鸡尾部的羽毛一样美丽，因此人们将这种不知名的饮品称为鸡尾酒；有人说鸡尾酒一词源于法语单词“COQUETEL”，据说这是一种产于法国波尔多地区过去经常被用来调治混合饮料的蒸馏酒。

有人说这个词是悄悄出现在上个世纪的斗鸡比赛中，因为当时每逢斗鸡比赛一定是盛况空前，获得后胜利的公鸡的主人会被组织者授予奖品或者更确切地说是战利品－－被打败的公鸡的尾毛。

“鸡尾酒”一词首次出现在大众媒体上，也就是说真正出现是在1806年5月13日美国发行的一本杂志上，当时它是这样描述鸡尾酒的：鸡尾酒是一种由任意种类的烈酒，糖，水和苦酒构成的具有作用的酒类。是由任何种类的烈酒，果汁，奶油等混合而成的，含有较多或较少酒精成分的，具有滋补，提神功能，并能使人感到爽洁愉快的浪漫饮品。

鸡尾酒巴经过200多年的发展，现代鸡尾酒已不再是若干种酒及＊＊饮料的简单混合物。虽然种类繁多，配方各异，但都是由各调酒师精心设计的佳作，其色、香、味＊＊备，盛载考究，装饰华丽、圆润、协调的味觉外，观色、嗅香，更有享受、快慰之感。甚至其独特的载杯造型，简洁妥贴的装饰点缀，无一不充满诗情画意。总观鸡尾酒的性状。

鸡尾酒的发展史....

1.调酒：

标准的调酒的起源已经无从考证，但有一点是可以肯定的是它诞生于美国〈类似与鸡尾酒的起源，因为调酒指的就是调鸡尾酒〉。初的鸡尾酒是一种量很少的烈性冰镇混合饮料，后来经过不断发展变化，其定义变成：将两种或者两种以上的饮料通过一定的方式，混合成为一种新口味的含酒精饮品，称之为鸡尾酒。所以调酒多指调鸡尾酒。

关于鸡尾酒一词的由来，众说纷纭，有着许多不同的传说故事。有人说由于构成鸡尾酒的原料种类很多，而且颜色绚丽，丰富多彩，如同公鸡尾部的羽毛一样美丽，因此人们将这种不知名的饮品称为鸡尾酒；有人说鸡尾酒一词（COCKTAIL）源于法语单词“COQUETEL”，据说这是一种产于法国波尔多地区过去经常被用来调治混合饮料的蒸馏酒；有人说这个词是悄悄出现在上个世纪美国的斗鸡比赛中，因为当时每逢斗鸡比赛一定是盛况空前，获得后胜利的公鸡的主人会被组织者授予奖品或者更确切地说是战利品----被打败的公鸡的尾毛。当人们向胜利者敬酒时，贺词往往会说：“On the Cock's Tail！”

但“鸡尾酒”本身出现在哪里呢？如果就此问题做一个调查，我们可能会得到许多不同的。有人说鸡尾酒一词出现在美国时期的一个小客栈；有人说鸡尾酒是出现在18世纪美国水手的航行生涯中。可无论怎么说这些都是非常美丽和罗曼蒂克的传说。

“鸡尾酒”一词首次出现在大众媒体上，也就是说真正出现是在1806年5月13日美国发行的一本杂志上，当时它是这样描述鸡尾酒的：鸡尾酒是一种由任意种类的烈酒，糖，水和苦酒构成的具有作用的酒类。

经过近2个世纪的演变，今天，鸡尾酒不仅渗透到世界的每个角落，而且其新的内涵也得到了大家的共识：

鸡尾酒是由任何种类的烈酒，果汁，奶油等混合而成的，含有较多或较少酒精成分的，具有滋补，提神功能，并能使人感到爽洁愉快的浪漫饮品。

调治一款鸡尾酒如同演奏一首乐曲，各种材料的组合如同曲子里的音符，有它们特殊的位置和职能，只有遵循这个规律，才能产生和谐与共鸣，达到理想的效果。

2.调制方法：

鸡尾酒的4种基本调制方法为：摇和法（Shake），调和法（Stir），兑和法（Build）和搅和法（Blend）。

对于调酒的初学者来说，洋洋数千款的鸡尾酒调配配方会使人眼花缭乱，无所适从。其实就目前来说，世界上能数出来的鸡尾酒纵然有4000至5000款之多。现略举几种比较常见的鸡尾酒配方：

1．白兰地(2两)、苦酒(1滴)、柠檬汁和糖；

2．威士忌(2两)、茵香酒(1两)和汽水；

3．味美思(2两)、金酒(1两)、香摈酒(2两)、柠檬片和糖；

4．香摈酒(1杯)、薄荷酒(半两)，再加新鲜樱桃；

5．金酒(2两〕、味美思(1两)、苦酒(1滴)和小葱头。

3.鸡尾酒的特点：

1、鸡尾酒是混合酒

鸡尾酒由两种或两种以上的非水饮料调合而成，其中至少有一种为酒精性饮料。象柠檬水、调香白酒等便不属于鸡尾酒。

2、花样繁多，调法各异

用于调酒的原料有很多类型 ，各酒所用的配料种数也不相同，如两种、三种甚至五种以上。就算以流行的配料种类确定的鸡尾酒，各配料在份量上也会因地域不同、人的中味各异而有较大变化，从而冠用新的名称。

3、具有性中味

鸡尾酒具有明显的性，能使饮用者兴奋，因此具有一定的酒精浓度。适当的酒浓度使饮用者紧张的神经和缓，肌肉放松，等等……。

4、能够增进食欲

鸡尾酒巴应是增进食欲的滋润剂。饮用后，由于酒中含有的微量调味饮料如酸味、苦味等饮料的作用，饮用者的口味应有所改善，绝不能因此而倒胃口、厌食。

5、口味优于单体组分

鸡尾酒必须有卓越的口味，而且这种口味应该优于单体组分。品尝鸡尾酒时，舌头的味蕾应该充分扩张，长能尝到的味道。如果过甜、过苦或过香，就会影响品尝风味的能力，降低酒的品质，是调酒时不能允许的。

6、冷饮性质

鸡尾酒需足够泠冻。象朗姆类混合酒，以沸水调节器配，自然不属典型的鸡尾酒。当然，也有些酒种既不用热水调配，也不强调加冰冷冻，但其某些配料是温的，或处于室温状态的，这类混合酒也应属于广义的鸡尾酒的范畴。

7、色泽优美

鸡尾酒应具有细致、优雅、匀称、均一的色调。常规的鸡尾酒有澄清透明的或浑浊的两种类型 。澄清型鸡尾酒巴应该是色泽透明，除极少量因鲜果带入固形物外，没有其它任何沉淀物。

8、盛载考究

鸡尾酒应由式样新颖大方、颜色协调得体、容积大小适当的载杯盛载。装饰品虽非必须，但却常有的。它们对于酒，犹如锦上添花，使之更有魅力。况且，某些装饰品本身也是调味料。

4.伏特加：

据了解，在12世纪时已经发现伏特加的踪迹。而根据文献的记载，伏特加的起源有两种说法，一是说发源于俄国，一则是说发源于波兰。 帝俄时代的1818年，宝狮伏特加（Pierre Snoff Fils）酒厂就在莫斯科建成，17年，十月革命后，仍是一个家族的企业，1930年，伏特加酒的配方被带到美国，在美国也建起了宝狮（irnoff）酒厂，所产酒的酒精度很高，在后过程中用一种特殊的木炭过滤，以求取得伏特加酒味纯净。伏特加是俄国和波兰的国酒，是北欧寒冷十分流行的烈性饮料，“伏特加”是原人对“水”的昵称。 伏特加的特点： 伏特加是以多种谷物（马铃薯、玉米）为原料，用重复蒸馏，精炼过滤的方法，除去酒精中所含毒素和其它异物的一种纯净的高酒精浓度的饮料。伏特加无色无味，没有明显的特性，但很提神。伏特加酒口味烈，劲大刺鼻，除了与软饮料混合使之变得干洌，与烈性酒混合使之变得更烈之外，别无它用。但由于酒中所含杂质极少，口感纯净，并且可以以任何浓度与其它饮料混合饮用，所以经常用于尾酒的基酒，酒度一般在40° 一50° 之间。

5.朗姆酒：

朗姆酒是古巴人的一种传统饮料，古巴朗姆酒是由酿酒把作为原料的甘蔗蜜糖制得的甘蔗烧酒装进白色的橡木桶，之后经过多年的精心酿制，使其产生一股独特的，无与伦比的口味，从而成为古巴人喜欢喝的一种饮料，并且在市场上获得了广泛的欢迎。朗姆酒属于天然产品，由制糖甘蔗加工而成。整个生产过程从对原料的精心挑选起，随后生产中酒精的蒸馏，甘蔗烧酒的陈酿，把关都极其严格。朗姆酒的质量由陈酿时间决定，有一年的，有好几十年的。市面上销售的通常为三年和七年的，它们的酒精含量分别为38o，40o，生产过程中除去了重质醇，把使人愉悦的酒香给保存了下来。

朗姆酒可以直接单独饮用，也可以与其它饮料混合成好喝的鸡尾酒，在晚餐时作为开胃酒来喝，也可以在晚餐后喝。在重要的宴会上它是个极好的伴侣。

世界上朗姆酒的原产地在古巴 。它在生产中保留的传统的工艺，并且经过一代一代的相传，一直保留至今。

6.黑啤酒:

Stout(黑啤):色深，麦芽味重，较甜。酒花较多数酒浓，酒度3%-7。5%，具滋补作用。黑啤酒起源于200多年前的爱尔兰，成名在德国的慕尼黑。酿造黑啤酒主要原料除使用一般的淡色麦芽外，还要加入一定量的黑色麦芽和焦香麦芽，因而酒液有浓郁的麦芽焦香味。其原料选用优质大麦芽，酒花，酵母，对工艺要求也比普通这酿造严格，发酵期为16天。

黑啤酒酒液呈红褐色，含有丰富的二氧化碳，有明显的麦芽焦香味，令人陶醉，注入杯中，泡沫细腻，挂杯持久，杀口力强，口味醇厚，焦香浓烈，若与肉类食品同时食用，还能起到去腻的作用。

黑啤酒由于不过滤酵母，所以营养相当丰富，除富含有一定量的低糖分子和氨基酸外，还含有维生素C，维生素H，酒精含量≥3.7%，糖度（原麦汁浓度）12BX左右，它的氨基酸含量比普通啤酒高3-4倍，且发热量也很高，每100ml黑啤酒的发热量大约为77千卡。因此是啤酒中的佳品。人们称之为“黑牛奶”。

经常饮用黑啤酒能开胃、健脾、软化血管，并能帮助消化及利尿，对妇女节还能起到补血强力作用。黑啤酒的原料中有焦香麦芽，焦香麦芽是我国中里的“焦三仙”(焦神曲、焦山楂、焦麦芽)之一。中医认为它是“滋养性健胃消化，专治伤食、停食、食欲不振、消化不良。”对老年人和患有消化不良症的人为有益，还是“授乳妇饮之，可消化乳胀”。

德国慕尼黑的黑啤酒很有名，但不是发源地

数据结构的排序算法中，哪些排序是稳定的，哪些排序是不稳定的？

直接插入 稳定直接选择 不稳定(很多书上这么说,但我总觉得是稳定的)冒泡 稳定希尔 不稳定快速 不稳定堆 不稳定归并 稳定

数据结构的排序算法中，哪些排序是稳定的？哪些排序是不稳定的？在数据排结构的排序中，确实有稳定的，还是有不稳定的，要看具体情况，具体分析

快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。

基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

1.所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个的算法可以节省大量的资源。

2.排序(Sorting) 是 计算机程序设计中的一种重要作，它的功能是将一个 数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。

3.稳定度（稳定性）

一个 排序算法是 稳定的，就是当有两个相等记录的关键字 和 ，且在原本的列表中 出现在 之前，在排序过的列表中 也将会是在 之前。

当相等的元素是无法分辨的， 比如像是整数，稳定度并不是一个问题。然而，设以下的数对将要以他们的个数字来 排序。

4.不稳定 排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。不稳定 排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩充键值的比较，如此在其他方面相同键值的两个对象间之比较，就会被决定使用在原先数据次序中的条目，当作一个同分决赛。然而，要记住这种次序通常牵涉到额外的空间负担。