排序算法【真人版策划】

技术分享感觉还是比较枯燥，特此推出真人版排序算法策划方案

小组人员 : 数组 6-8人
单个组员对应单张数字纸片，在进行对比钱组员之间并不知道彼此数字的大小
每人准备一道算法题，根据自己对算法的理解，安排设计组员进行排序，记录复杂度等。

• 道具：数张写有数字的纸片

  
  

• 冒泡排序

从左到右，先设置初始位标为1，与下一位进行对比

对比完后，位标前进一位，继续对比，直到尾部，重置位标为1，重新开始

按道理说 经过 6*6次循环对比后，才能完成排序，实际上，只进行了8次就完成了，最后一次循环没有交换任何数字的位置

分析及总结:
1、
2、
3、

• 选择排序

分排序区和未排序区，将未排序区最小(或最大)的数字放入排序区队列，当未排序区为清空时则排序完成

• 插入排序

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。