- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法之冒泡排序以及优化
冒泡排序： 冒泡排序的思路： 对待排序序列从前向后进行排序（从前向后）依次比较相邻元素的值，若发现逆序则进行交换，使得值较大的数字逐渐往后移动 冒泡排序的特点： 1：一共要进行数组长度减一趟排序 2：每一趟需要进行排序的在减少 3：冒泡排序的时间复杂度有有点低，也就是效率有点低 冒泡的时间复杂度： 事前： O(n^2) 事后： 进行测试：结果如下截图所示：例如：80000个数字进行排序的时候，...
2020-02-24 23:20:33
221
原创 数据结构和算法之回溯递归“八皇后问题”
八皇后问题： 要求： 要求皇后不能再同一行，不能在同一列，也不能在同一个斜线上面 思路： 1：先要构造八皇后的棋盘：表示皇后应该摆放的位置；这个可以用一位数组进行表示：下标表示的是放在棋盘的第几行，数组中的值表示放在棋盘中的第几列 2：思路: （1）：第一个皇后放在棋盘的第一行第一列 （2）：第二个皇后放在第二行第一列，然后判断是否OK，如果不OK，继续放在第二行第二列，第三列，依次将所有列放完...
2020-02-22 23:20:52
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人