- 博客(3)
- 收藏
- 关注
原创 数据结构与算法03
选择排序 1、排序原理 1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引。 2.交换第一个索引处和最小值所在的索引处的值。 2、新建Selection类 package com.wu.sort; public class Selection { public static void sort(Comparable[] a) { for (i
2021-08-27 19:56:07 65
原创 数据结构与算法02
冒泡排序 排序原理: 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个 元素的位置。 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 冒泡的意思可以认为是重的在下面,轻的浮上来。 1、建立一个Bubble(冒泡)类 package com.wu.sort; public class Bubble { /* 对数组a中的元素进行排序 */ public static void sort(Compara
2021-08-23 22:47:20 109
原创 数据结构与算法01
排序算法 Comparable接口 1、新建一个Student类 package com.wu.sort; //1.定义一个学生类Student,具有年龄age和姓名username两个属性,并通过Comparable接口提供比较规则; public class Student implements Comparable<Student>{ private String username; private int age; public String getUsern
2021-08-23 20:52:20 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人