Seawood_Xie的博客

选择排序的基本思想：每一趟从待排序的序列中找出最小（大）的值，放在已排好序的序列的末尾。分为直接选择排序（Selection Sort），堆排序（Heap Sort），平滑排序（Smooth Sort），笛卡尔树排序（Cartesian Sort），锦标赛排序（Tournament Sort），循环排序（Cycle）。1. 直接选择排序（Selection Sort）时间复杂度

交换排序：根据两个记录值的比较结果来交换两个记录值在序列中的位置，常见的交换排序有冒泡排序（Bubble Sort），鸡尾酒排序（Cocktail Sort），奇偶排序（OddEven Sort），地精排序（Gnome Sort），快速排序（Quick Sort），臭皮匠排序（Stooge Sort），梳排序（Comb Sort），Bogo排序（Bogo sort）。一. 冒泡排序

归并排序：将两个已经排好序的子序列合并成一个有序的序列。首先需要将整个序列进行分解，直到每个序列只有一个数（一个数必然有序），然后再合并。需要应用递归。时间复杂度：平均O(n*logn)，最差O（n*logn）稳定性：稳定代码实现：//归并排序void merge(int *a, int start, int mid, int end) { int *temp =new i

插入排序的思想是每次把一个数插入到一个有序的序列中，使得插入后仍然是有序序列 。插入排序有直接插入排序（Insertion Sort），希尔排序（Shell Sort）,二叉查找树排序（Tree Sort)，图书馆排序（Library Sort），patience Sort。1. 直接插入排序（Insertion Sort）时间复杂度O(n^2)稳定性：稳定void Inserti

文章目录@[toc]Shopee的办公室(二）Shopee的零食柜实现字通配符*建物流中转站周六晚上就要shopee笔试啦！刷完牛客网shopee 2019校招部分编程题汇总之后内心拔凉拔凉的。https://github.com/seawood/Leetcode-JianzhiOfferShopee的办公室(二）典型的动态规划//牛客Shopee 2019校招部分编程题汇总//编...