- 博客(3)
- 收藏
- 关注
原创 回顾排序算法之插入排序
插入排序顾明思议就是将目标数插入到已有的有序列表数列中,可能我们本能的会认为是外部数据插入到已有的数据列表中,但是插入排序是可以进行数列内部排序的。核心思想就是将数列里面的字序列当做已排序的有序数列,然后对后面的数据进行比较移动插入操作。实例:int[] arr = {22,14,33,21,8};第一轮把{22}单独当做已经排列好的序列把后面的14插入到这个字序列(i=1):14 <...
2018-07-02 22:36:58
105
原创 回顾排序算法之选择排序
选择排序是一种简单直观的排序算法。它的工作原理很容易理解:初始时在序列中默认未排序序列第一个为最小(大)元素(实际不一定是最大或最小);然后,在从剩余未排序元素中比较继续寻找最小(大)元素,放到已排序序列的末尾(此时默认未排序的序列第一个就是最大或最小值了)。以此类推,直到所有元素均排序完毕。 选择排序与冒泡排序的区别:冒泡排序通过依次交换相邻两个顺序不合法的元素位置,从而将当前最小(大)元素放...
2018-07-02 20:50:55
126
原创 回顾排序算法之冒泡排序
虽然现在用自己写排序算法的机会很少,都是调用已经被封装好的方法,但是还是想回顾一下排序算法的思想:排序算法基本有几类 先回顾一下冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来...
2018-07-02 19:40:16
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人