首页 > TAG信息列表 > 三四

我的第一本算法书 第二三四章

第2章 排序 2.1 什么是排序 将输入的数字按照从小到大的顺序进行排列 2.2 冒泡排序 从右开始, 两两比较. 逐渐将最小值移动到最左侧 再从最左侧逐步往左移动, 直至所有数字均完成排序 时间复杂度 O(n²), 比较n²/2次 2.3 选择排序 直接寻找最小值, 然后将最小值直接与最左侧数