- 博客(3)
- 收藏
- 关注
RSS订阅原创 插入排序算法（Java）
原理：插入排序算法的原理是将第一个元素默认为有序，从第二位元素（我们称它为当前元素）开始依次向前进行比较，如果前一个元素比当前元素小，则后移，再将当前元素插入到比它大的元素之前。举例：打个比方，就像打扑克牌一样，你抓到一副牌36574，首先3不动，6前面没有比它更大的，也不动，5比6小，6后移一位，把5插入到6前面，此时牌为35674，然后7前面没有比它更大的，也不动，最后4比7小，7后移，4比6小，6后移，4比5小，5后移，不比3小，结束遍历，将4插入到5的位置，此时的排序为34567。代码实现：
2020-08-11 22:57:51
133
原创 冒泡排序的实现（Java）
原理：从第一位开始，依次比较相邻的两个元素，如果右边比左边大，则交换位置，需要注意每轮结束后，序列中最后一个值一定是最大的，所以从第n+1轮开始比较次数依次递减1。图片展示：依次类推代码实现：public static void main(String args[]) { int a[] = new int[]{344, 566, 888, 6, 345, 23, 456, 34, 5, 78, 45, 100}; int temp;//做为中间变量交换数据;
2020-08-10 21:56:05
567
2
原创 选择排序的实现(Java)
选择排序的工作原理是，从待排序数据中选出最小的一个值作为序列的第一个位置，然后再从剩下的数据中选取值最小的数据放在序列的第二个位置，依次类推，Java实现如下。代码实现： public static void main(String args[]){ int a[] = new int[]{344,566,4,345,23,56673,456,34,5,78,45,23}; int temp ;//作为中间变量交换数据; //选择排序
2020-08-10 21:15:30
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人