数据结构与算法
Charon.(卡隆)
加油!
展开
-
数组——排序算法之(简单)选择排序(Java)
(简单)选择排序 介绍:将需要排序的元素分为 已排序(初始为空)和未排序两组,依次将未排序的元素中值最小的元素放入已排序的组中。 排序过程: 1、在一组元素中选择具有最小关键字的元素。 2、若它不是未排序元素中的第一个元素,则将它与未排序元素中的第一个元素对调。 3、重复前两步,知道剩余元素只有一个 eg: public class SelectSort { public static void main(String[] args) { int[] arr = new int[] {7原创 2021-02-12 15:47:06 · 252 阅读 · 2 评论 -
数组——排序算法之冒泡排序(Java)
冒泡排序 介绍:冒泡排序就是重复走访要排序的数列,依次的比较相邻两个元素,如果逆序就把他们交换过来。 基本思想:(升序) 1、比较相邻的两个元素,如果第一个比第二个大,就交换它们 2、对每一对相邻元素做同样的操作,做完后,最后的元素回事最大的数。 3、重复以上步骤。 4、知道没有任何一对数字需要比较为止。 eg: public class BubbleSortTest1 { public static void main(String[] args) { //声明并初始化一个数组 int[]原创 2021-02-11 23:04:45 · 179 阅读 · 1 评论