摘要:
1.题目 2.解法 3.总结 阅读全文
摘要:
1.题目 2.解法 3.总结 阅读全文
摘要:
1.题目 2.解法 3.总结 阅读全文
摘要:
1.题目 2.解法 3.总结 阅读全文
摘要:
1.题目 2.解法 选择排序是一种简单而有效的排序算法, 它的工作原理是:每次从未排序的列表中选择最小(或最大)的元素,将它放到已排序的列表的开头。这个过程重复进行,直到整个列表都排好序。 选择排序的算法思想如下: 将第一个元素设为最小值(min_idx)。从第二个元素开始,依次和最小值比较,如果比 阅读全文
摘要:
1.题目 2.解法 冒泡排序的算法思想是这样的: 比较相邻的两个元素,如果第一个比第二个大(或小),就交换它们的位置;对每一对相邻的元素重复这个操作,直到遍历完整个数组,这样最大(或最小)的元素就被移动到了数组的末尾;除了最后一个元素,对剩余的元素重复上述步骤,直到数组完全有序。冒泡排序的名字来源于 阅读全文
摘要:
1.题目 2.解法 插入排序的算法思路是这样的: 将数组的第一个元素看作是已排序的序列,从第二个元素开始,依次往已排序的序列中插入。每次插入时,从已排序的序列的末尾开始比较, 如果待插入的元素小于当前比较的元素,则将当前元素后移一位, 否则将待插入的元素放在当前位置。 重复上述步骤,直到所有的元素都 阅读全文
摘要:
1.题目 2.解法 快速排序的算法思想是: 通过一趟排序将待排序序列分割成两个子序列,其中一个子序列的元素都比另一个子序列的元素小。然后对两个子序列分别进行快速排序,直到所有元素都有序。快速排序的关键是选择一个合适的基准元素,将其放在正确的位置,并以此划分子序列。选择基准元素的方法有多种,如固定位置 阅读全文
|