- 博客(3)
- 收藏
- 关注
原创 直接选择排序(含图解)
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零,选择排序是一种不稳定的排序方法。实现原理及过程(含图解)比如我们对 “8,9,1,3,5,2,7,6” 这组n...
2019-08-11 13:48:59
18830
原创 冒泡排序(含图解)
所谓冒泡排序,是一种简单的排序方法,这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。实现原理及过程(含图解)比如我们对 “8,9,1,3,5,2,7,6” 这组数据进行排序,首先我们从左至右按顺序每一个数,然后分别与其他几个数进行比较,如果遇到比其小的(大的)就交换,经过一轮循环后...
2019-08-11 11:47:43
4470
原创 快速排序(含图解)
快速排序简称快排,是对冒泡排序的一种改进,基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。实现原理及过程(含图解)比如我们对 “8,9,1,3,5,2,7,6” 这组数据进行排序,首先我们随便找一个数作为参照数称为支点,然后想办法的让比支点小的数堆在左边,让比支点大的...
2019-08-10 19:45:14
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人