数据结构与算法
Black毒药
小菜立志成大牛,扬帆,起航。。。。
展开
-
冒泡排序
冒泡排序 需求: 对数组进行降序或者升序排列 方法: 依次比较相邻两个数的大小,将值大的元素交换到右边(升序) java代码实现:public class BubbleSortTest { public static void main(String[] args) { int[] arr = new int[] {10,3,5,2,...原创 2018-03-19 10:23:51 · 137 阅读 · 0 评论 -
插入排序
插入排序 需求:对数组进行升序或降序排列 方法:将数组分为两组数据,分别为有序组和无序组,每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。就这样,每次插入一个元素,有序组增加,待插入组减少。直到待插入组元素个数为0。我们一般将数据第一个元素视为有序组,其他均为待插入组。 代码实现:public class Ins...原创 2018-03-19 10:58:43 · 113 阅读 · 0 评论 -
java求50以内的质数和判断一个数是不是质数
求五十以内的质数: 定义: 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。int i, j;for (i = 2; i <= 50; i++) { for (j = 2; j <= i/2; j++) { if (i%j == 0) { break; } ...原创 2018-04-12 14:25:58 · 4396 阅读 · 0 评论