
排序算法
排序算法
XUPT
加油学
展开
-
快速排序----java
1、 import java.util.Arrays; //快速排序 //1.将基准数挖出形成第一个坑。 //2.由后向前找比他小的数,找到后挖出此数填到前一个坑中。 //3.由前向后找比他大或等于的数,找到后也挖出此数填到前一个坑中。 //4.再重复执行2,3两步骤。 //例如对 5391672408 进行排序 public class Test2 { public static void main(String[] args) { int[] arr = {5, 3, 9, 1, 6,原创 2020-12-17 19:46:20 · 75 阅读 · 0 评论 -
选择排序----java
选择排序原理 从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序。 import java.util.StringJoiner; //选择排序 //24, 69, 80, 57, 13 //13, 69, 80, 57, 24 //13, 24, 80, 69, 57 //13, 24, 69, 57, 80 //13, 24, 69, 80, 57 //从0索引开始,依次和后面元素比较原创 2020-12-16 20:05:36 · 80 阅读 · 0 评论 -
冒泡排序----java
冒泡排序原理: 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处。 需求: 数组元素:{24, 69, 80, 57, 13} 请对数组元素进行排序。 import java.util.StringJoiner; public class Test { public static void main(String[] args) { int[] arr = {24, 69, 80, 57, 13}; for (int i = 0; i <= arr.len原创 2020-12-16 19:52:48 · 119 阅读 · 1 评论