java算法
主要有排序算法和一些排序优化
会打代码的小李
这个作者很懒,什么都没留下…
展开
-
希尔排序算法
希尔排序 public class ShellSort { public static void main(String[] args) { int [] arr= {9,6,11,3,5,12,8,7,10,15,14,4,1,13,2}; sort(arr); print(arr); } private static void sort(int[] arr) {原创 2021-12-17 20:24:05 · 64 阅读 · 0 评论 -
冒泡排序源码
冒泡排序 package com.lgh.pt; /** 冒泡排序 */ public class BubbleSort { public static void main(String[] args) { int[] arr={9,3,5,8,2,4,6,7,1}; sort(arr); print(arr); } static void swap(int[] a,int i,int j){ int temp=a[i原创 2021-12-08 16:07:04 · 206 阅读 · 0 评论 -
选择排序的算法
选择排序的算法 package com.lgh.pt; /** 选择排序 */ public class SelectionSort { public static void main(String[] args) { int [] arr= {5,3,6,8,1,7,9,4,2}; //假设最小值在0的位置 int minPos=0; int temp; for (int i = 0; i < arr.l原创 2021-12-02 15:31:58 · 441 阅读 · 0 评论 -
插入排序-算法源码
插入排序 package com.lgh.pt; /** 插入排序 */ public class InsertionSort { public static void main(String[] args) { int [] arr= {5,3,6,8,1,7,9,4,2}; sort(arr); } static void sort(int [] arr){ for (int i = 0; i < arr.length; i原创 2021-12-08 16:01:57 · 312 阅读 · 0 评论 -
学习算法的第一天
完成将若干人随机补全到若干位置上要求某个属性值必须进行分类 以下使用的技术是springboot,mybatisplus,spring,springmvc,这是完成选择导师系统的真是案例希望对你有帮助,代码不是特别好希望大佬可以指点!!! @Override @Transactional public boolean thressFp() { //查找未选满的教师(还有名额的教师) List<Tutor> tutors=tutorMapp原创 2021-12-02 12:44:55 · 84 阅读 · 0 评论 -
常见的排序算法
*常见的排序算法(重要) *中文名称 英文名称 *平均时间复杂度 最坏的时间复杂度 最好的时间复杂度 *空间复杂度 稳定性 选择排序 Selection n² n² n² 1 不稳 冒泡排序 Bubble n² n² n 1 稳 *插入排序 Insertion n² n² n 1 稳 *堆排序 Heap [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iOvm9kyE-1638424441781)(file:///C:\Users\29701\App原创 2021-12-02 13:54:57 · 72 阅读 · 0 评论