
java算法与数据结构
通过网上相关资料 掌握基本的算法与数据的知识
猫须
这个作者很懒,什么都没留下…
展开
-
Java 简单选择排序
概念如下:代码如下:package 中级;import java.util.Arrays;//简单选择 算法public class SimpleSort { public static void main(String[] args) { int [] date ={ 25,5,8,6,7,10,24,57}; System.out.println("排序之前的数组是:"+Arrays.toString(date));原创 2020-09-25 12:19:55 · 147 阅读 · 1 评论 -
Java直插排序
定义外循环,从一开始定义内循环,是从第0位开始package 中级;import java.util.Arrays;import java.util.Date;public class Direct_InsertSort { public static void insertSort(int[] arr){ int j = 0,temp = 0; for (int i = 1 ; i < arr.length ;i++ ){ .原创 2020-09-24 10:11:47 · 186 阅读 · 0 评论 -
java ——快速排序
快速排序需要递归方法首先定义一个基准。比基准大在一边,小的在另一边。直接源码:package 中级;import java.util.Arrays;public class kuaisu { public static void main(String[] args) { int [] date ={6 ,1, 2, 7, 9, 3, 4, 5, 10, 8}; System.out.println("排序前数组是:" + Arrays.toStr原创 2020-09-23 21:36:59 · 368 阅读 · 0 评论 -
java 水仙花数
求出1000之内的所有水仙花数水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。代码如下::package 中级;//水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。//问题:求出1000之内的所有水仙花数public class Water_Flower { public static void main(String[] args) {原创 2020-09-23 11:46:09 · 261 阅读 · 0 评论 -
java 冒泡排序
话不多说 直接上源码冒泡排序是要循环2次,首先外循环趟数,然后再内循环内部的数据,而且排过的数据记得减1哦。记得定义一个临时变量temp,然后才能交换数据哦。package 中级;//这是 冒泡排序public class BubbleSort { public static void main(String[] args) { int[] date = {5,2,6,4,9}; for (int i = 0 ; i < date.lengt原创 2020-09-22 16:52:32 · 142 阅读 · 0 评论 -
java稀疏数组的的转换
二维数组转换为稀疏数组这是一个11*11的二维数组棋盘,假设:黑棋在代码中代表1蓝棋在代码中代表2没下过的空棋都为0稀疏数组就是将值是0的值pass掉将二维数组转换为稀疏数组变成了这样:你可能看不懂,解释一下!其中:row代表横 ,col代表竖 ,val代表值先看第0行,横有11列,竖有11列,值(val)有个(一黑一蓝棋子)再看第1行,黑棋的位置是(1,2)代表的值是1再看第2行,蓝棋的位置是(1,2)代表的值是1总结:这样我们将所有为0的棋子空棋子全都pa原创 2020-09-20 23:02:35 · 143 阅读 · 0 评论