Loading

2022年6月21日
煎饼排序
摘要： 煎饼排序 其最优的解法是 NP问题 目前的解决方法是类似选择排序，每次选出一个最大或最小的放到指定的位置 思路与算法 设一个元素的下标是 index，我们可以通过两次煎饼排序将它放到尾部： 第一步选择 k=index+1，然后反转子数组 arr[0...k−1]，此时该元素已经被放到首部。 第二步选 阅读全文
posted @ 2022-06-21 10:46 北方Cc 阅读(53) 评论(0) 推荐(0)