数据结构与算法
如果有的选,我也不想卷
神也小忐忑
纸上得来终觉浅,绝知此事要躬行
展开
-
插入排序(java实现)
定义插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动 。代码实现public class Main { public static void main(String[] args) { int a[]=原创 2021-10-02 10:21:11 · 1290 阅读 · 0 评论 -
冒泡排序(java实现)
定义冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。...原创 2021-06-09 20:42:58 · 1057 阅读 · 1 评论 -
选择排序(java实现)
定义选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。代码实现public class Main { public static void main(String[] args) { int a[]= {2,9,4,7原创 2021-10-02 09:24:04 · 1059 阅读 · 0 评论 -
leetcode算法题(没事就更)
摘要在b站看到一套算法课,打算比较系统的学习一下。主要是leetcode的算法题,代码按视频写的,思路相同细节处可能有些不同。b站传送门链表反转public class 链表反转 { static class listnode{ int node; listnode next; listnode(int node,listnode next){ this.node=node; this.next=next; } } public static voi原创 2021-06-10 14:48:57 · 1076 阅读 · 0 评论 -
排序练习(奇数在前偶数在后)
给定一数组,要求奇数在前,偶数在后排序(不要求大小顺序)public static void main(String[] args) { int a[]= {1,4,6,8,9,5,7,5,2,5,9,4,0,1,5,8,3,4}; int next1=0; int next2=a.length-1; while(next1!=next2) { if(a[next1]%2==0&&a[next2]%2==1) { jh(a,next1,next2);原创 2021-05-11 17:38:51 · 1705 阅读 · 0 评论 -
经典递归之走楼梯
有n阶楼梯,一次可以走1步或者2步,3步,问有多少种走法public static void main(String[] args) { int n=39; System.out.println(f(n)); } private static int f(int i) { if(i==1)return 1; if(i==2)return 2; if(i==3)return 4; return f(i-1)+f(i-2)+f(i-3); }...原创 2021-05-10 16:43:18 · 1067 阅读 · 0 评论