摘要: 算法-L1 排序 假设有无序数组Q[N],现需将其升序排序。 排序的稳定性 稳定: 对于原始数组有值a,pos(a1) < pos(a2),排序后必然且仍然有 pos(a1) < pos(a2)。 快速排序(不稳定) 思想 选取在数组中选取一个值x,作为基准值; x 可以选取数组中任意一个数,常选最 阅读全文
posted @ 2022-03-30 15:31 全无青年 阅读(61) 评论(0) 推荐(0)