数据结构与算法
欢谷悠扬
这世上有一种英雄主义,那就是看清了生活的真相,依然热爱生活
展开
-
数据结构与算法-冒泡排序
思想每一轮,从杂乱无章的数组头部开始,每两个元素比较大小并进行交换,直到这一轮当中最大或最小的元素被放置在数组的尾部,然后不断地重复这个过程,直到所有元素都排好位置。其中,核心操作就是元素相互比较。代码/** * 冒泡排序: 从小到大 * 基本思想: * * 从左到右两两交换,将大的移动到最右边 * 使得右边变为有序,直到最左边 * * 优化思想: * 什么条件下表明已经是顺序的了 */ public s原创 2021-01-15 16:40:17 · 158 阅读 · 0 评论 -
排序算法-插入排序图解
插入排序基本思想:把一个长度为n的待排序元素分为一个有序表和一个无序表,最开始时,把首位元素纳入有序表,其余元素作为无序表,依次从无序表中取出跟有序表中每个元素从后往前进行比对,插入适当位置,使之与有序表融合变为有序.算法图解代码描述public static void main(String[] args) { int[] arr = new int[]{9,13,6,11,1}; int len = arr.length; int temp;原创 2020-12-31 14:39:23 · 362 阅读 · 0 评论