计算思维基础完整版电子课件.ppt

程序的灵魂——算法 简单排序算法：初始序列:{49 27 65 97 76 12 38} 1)找出最小数字12并将其放在首位的过程 a)将49 与 27比较大小，发现2749,保留27，继续与下一个数字65，比较，2765,仍然保留27，继续与97、76，比较，都是保留27，与12比较，1227，所以保留12，12与最后一个数字38比较，仍然保留12，所以最小数字为12（以后比较大小的过程不再具体描述） b）将最小数字与第一个数字交换位置:即12与49交换:12{27 65 97 76 49 38} 2) 找出最小数字27，不需要交换：12 27{65 97 76 49 38} 3):找出最小数字38，65与38交换:12 27 38{97 76 49 65} 4):找出最小数字49，97与49交换:12 27 38 49{76 97 65} 5):找出最小数字65，76与65交换:12 27 38 49 65{97 76} 6):找出最小数字76，97与76交换:12 27 38 49 65 76 97 完成 如果数字增加到100个，甚至100万个，有了描述清晰的算法，计算机也能很快完成排序。 * 页脚 程序的灵魂——算法 旅行商问题 一个外卖小哥在A餐馆，接了19个单子，分别在不同地方，外卖小哥要送餐后回到A餐馆，如果只考虑路的远近，走那条路径送餐才能最节省时间？ 为了简化