摘要: 快速排序 简介 快速排序是一种划分交换排序。它采用了一种分治的策略,通常称其为分治法。与冒泡排序同属于交换排序。 算法原理 从数组中取出一个数作为基准数,通常是第一个元素,将比这个数大的元素放在它的右边,比他小的元素放在它的左边,然后对左右区间进行以上操作。直到数组变为有序数组。 代码实现 代码实现 阅读全文
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)