对给定待排的数列a(例如958764 )由前而后,二二相比,将大的往后调来将最大数调到最后面;
对于扣除已挑出的最大数的剩余数列也同样处理,即可将数列由小到大排序完成.
第0回合(i=0)
(二)循序搜寻法 (2-1)对给定要搜寻的资料数列从头开始,逐一比较,全部比过,来找给定的数字k.
(三)二分搜寻法 (3-1)二分搜寻法所要搜寻的资料数列,要先排序才可行.
(3-2)要用二分搜寻法在给定的资料数列搜寻数字K,过程如下:
如果二数相等,则在数列中找到有K,搜寻结束.
如果K比中间数大,则往"大的那一方"找,
如果K比中间数小,则往"小的那一方"找,
如果待寻"那一方"不存在则搜寻结束."
不管往"大的那一方"或"小的那一方"搜寻皆采同上处理方式.
(四)费氏数列 (4-1)费氏数列由0和1开始,之后的费氏数字就是由之前的两数相加而得出.
(4-3)第n个费氏数字及第n-1个费氏数字的比例趋近于黄金比例(1.618...).
将如下3数1,2,3依序推入堆叠S中,再自S取出二个,
再将4,5,6依序推入堆叠S中,再自S取出1个,