07 2017 档案
摘要:算法简介: 简单来看,插入排序就像我们打扑克牌,(别告诉我你没玩过斗地主)。我们每次摸牌,都会按从大到小或者从小到大的规则,将其插入到指定地方。每次摸牌之间,我们手上的牌都是有序的。 插入排序算法复杂度为O(n^2),适用于数据量较小的情况下使用。 实现思路: 1、从第二个数开始,将其取出,从已排好
阅读全文
摘要:实现思路: 1、通过比较相邻的两个元素,如果第一个数比第二个数大,那么就交换两者的位置 2、第一趟之后,最后一个元素就是整个数组中最大的数。 3、重复步骤一,每一趟最后一个元素在下一趟不参与比较。 4、重复步骤3,直到没有需要比较的数字为止。 java算法实现: 1、普通版冒泡排序: 普通版有个缺陷
阅读全文

浙公网安备 33010602011771号