排序算法
琦玉SSS
码农一枚,日常分享个人总结面经、技术文章
展开
-
插入排序算法
那么在搜索到这个等值元素在手牌中的下标之后,可以直接将新牌插入这个位置,也能够保证插入之后手牌是有序的,但是代价是可能变成不稳定的排序算法;手牌部分始终是有序的,而牌堆是无序的(待排序序列),每一次抽牌都是抽取牌堆最上面的一张牌(待排序序列当中,下标最小的取值)手牌部分是整个序列当中的有序部分,所以在确定新牌的插入位置的时候,可以使用二分搜索的思想进行优化。排序的轮次,与手牌的数量相一致,也与本轮抽取的新牌在数组当中的下标是相一致的(,则表示新牌落在了它该去的位置,新牌比这张牌左边的都大,原创 2024-03-02 11:51:06 · 341 阅读 · 0 评论 -
选择排序算法
选择排序思想,优化,代码实现原创 2024-02-29 23:26:53 · 347 阅读 · 0 评论 -
冒泡排序算法
冒泡排序思想及优化,代码实现原创 2024-02-28 23:01:07 · 571 阅读 · 0 评论