随笔分类 -  算法之路

摘要:选择排序算法原理 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。 阅读全文
posted @ 2019-10-25 09:06 Lints林芝 阅读(367) 评论(0) 推荐(0)
摘要:版权声明:本文为CSDN博主「梵解君」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/hadeso/article/details/12622743 解法1:我们可以把棋盘的左下角看做二维坐标的原点(0,0 阅读全文
posted @ 2019-10-14 00:01 Lints林芝 阅读(3031) 评论(0) 推荐(0)
摘要:排序算法稳定性的定义与意义 排序算法稳定性的定义: 排序算法的稳定性是指:排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 具体简单来讲,如果A[i] = A[j],A[i] 原来在 A[j] 位置前,排序后 A[i] 仍然是在 A[j] 位置前,那么这就是稳定排序。 阅读全文
posted @ 2019-10-13 20:50 Lints林芝 阅读(380) 评论(0) 推荐(0)