数据结构与算法
数据结构与算法
江浙沪柯蓝
这个作者很懒,什么都没留下…
展开
-
排序算法:最简单粗暴的冒泡排序
冒泡排序很简单粗暴,就是俩俩比较,按小到大或者大到小来交换元素,直接上代码:static List<int> BubbleSort(List<int> list) { int temp; for (int i = 0; i < list.Count - 1; i++) { for (int j = list.Count - 1; j > i; j--)原创 2017-09-25 17:06:03 · 1412 阅读 · 0 评论 -
排序算法:快速排序
排序算法:快速排序基本思想: 1.取基数:从数列中取一个数作为基数 2.分区:将大于基数的数放到他的右边,小于等于基数的数放到左边 3.再对左右区间(以步骤2基数位置产生的左右区间)重复第二步,直到各区间只有一个数 代码示例 详细代码参考文章底部 Github源码 public void QuickSort2(List<int> list, int left, int righ原创 2017-09-12 17:44:42 · 1555 阅读 · 0 评论