AlgorithmStudy:数据结构算法学习记录 源码
数据结构/算法学习记录 参考书:数据结构算法学习入门Java版-Boyo Shibata(轻松发行) 由Intellij IDEA撰写 n个女王算法(practices.etc.QueenAlgorithm.java) 找出在每一行和每一列中放置一个皇后但又不能互相吃的情况。 种类 稳定的排序:在排序之前/之后,保持具有相同值键的元素的顺序 不稳定的对齐方式:与稳定的对齐方式不同,元素的顺序无法保持并受到干扰。 内部排序:一种算法,如果所有要排序的数据都可以存储在一个数组中,则可以使用该算法。 外部排序:当一个阵列中存储的数据太多时使用的算法。 排序算法的关键元素:交换,选择和插入 冒泡排序(practices.Sort.BubbleSort.java) 通过比较两个相邻元素之间的大小关系来重复交换。 算法改进1:如果未在内部for语句中进行交换,则排序终止。 算法改进2:
用户评论