随笔分类 - 算法
摘要:1、冒泡排序为两个相邻的数据进行对比,然后根据排序规则,进行位置对换2、每次循环找出一个数字按照规则排序的位置,最小循环次数为n-1,n为数组长度 如下为冒泡排序的一个代码实现 以上代码中,对于大循环,最坏的情况是需要循环n-1次,如对数组{5,4,3,2,1}进行升序排列,则就至少需要n-1 =
阅读全文
摘要:快速排序:通过一趟排序,将数据分为两部分,其中一部分中的所有数据比另外一部分的所有数据要小,然后按照此方法,分别对这两部分进行排序,达到最终的排序结果。 每趟排序选取基准元素,比该基准元素大的数据放在一边,比该基准元素小的数据放在另一边,这种处理方式称为分治法。 数据的移动是基准元素中比较重要的点,
阅读全文

浙公网安备 33010602011771号