摘要:
快速排序 简介 快速排序是一种划分交换排序。它采用了一种分治的策略,通常称其为分治法。与冒泡排序同属于交换排序。 算法原理 从数组中取出一个数作为基准数,通常是第一个元素,将比这个数大的元素放在它的右边,比他小的元素放在它的左边,然后对左右区间进行以上操作。直到数组变为有序数组。 代码实现 代码实现 阅读全文
posted @ 2017-07-19 22:43
Lee_Shuai
阅读(181)
评论(0)
推荐(0)
摘要:
插入排序 简介 插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法原理 可以看作是 斗地主时抓牌的过程 。在一个长度为n的数组中,把第一个元素看作是已经排序好的数组,用第二个数组遍历 阅读全文
posted @ 2017-07-19 00:08
Lee_Shuai
阅读(110)
评论(0)
推荐(0)

浙公网安备 33010602011771号