排序算法
ai_XZP_master
本人计算机专业,主要研究人工智能、计算机视觉、物体检测。
展开
-
常用排序算法-归并排序
归并排序-分治 Method 确定分界点:mid = (l + r)/2 取中间数,分成[L,mid]和[mid,R]两个区域。 将l[L,mid]和[mid,R]两个区域进行递归排序。 归并-将左右两个有序的序列合并成一个有序序列。 Example1 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 ...原创 2020-01-20 18:05:12 · 188 阅读 · 0 评论 -
常用排序算法--快速排序
快速排序 Method 确定分界点x:q[l] or q[r] or q[(l+r)] // 取中间数,也可以取随机数。 调整区间范围:左端所有数<=x,右端所有数>=x 递归排序left,递归排序right) Example1:快速排序 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出...原创 2020-01-20 16:48:39 · 478 阅读 · 0 评论