求职笔记第一次牛客模考总结 分数详情 选择题详解 顺序表查找一个数的算法复杂度:(n-1)/ 2 ; 快速排序的过程:选定某个基数(通常是第一个),然后i,j分别指定数组的第一个和最后一个元素,先从j开始,当j遇到比基数k小的数就和i交换位置,然后从i开始,当i遇到比基数k大的数就和j交换位置,直到i和j碰面。碰面后给基数k放在这个位置。这样得到的结果:基数k前面的数都比基数k小……继续阅读 » 站点默认 5年前 (2021-06-24) 915浏览 0评论 0个赞