快速排序

快速排序

冒泡的加强版,速度的快慢取决于选的基准(中轴)package 排序;import java.util.Arrays;public class 快排 {public static void main(String[] args) { int []a= {3 ,2 ,4 ,1}; kuai(a,0,a.length-1); System.……

希尔排序

希尔排序

使用移位法进行希尔排序package 排序;import java.util.Arrays;public class 希尔排序 {public static void main(String[] args) { int []a= {8 ,9, 1, 7, 2, 3, 5, 4, 6, 0}; xe(a);}static void x……

插入排序

插入排序

简单的插入排序存在一个问题,就当需要插入的数是较小的数时,后移的次数会增多。package 排序;import java.util.Arrays;public class 插入排序 { public static void main(String[] args) { int zu[]= {101,34,119,1}; zusort(……

选择排序

选择排序

每一轮比较都拿一个暂定的最小值去和后面的数进行比较,遇见小的就交换;下一轮从上一轮的下一个索引开始。package 排序;import java.util.Arrays;public class 选择排序 {//101 34 119 1/* 第1次 [1, 34, 119, 101] 第2次 [1, 34, 119, 101] ……

逆波兰计算器

逆波兰计算器

首先解释一下中缀转后缀表达式中缀表达式是人类习惯理解的表达式, 但对于计算机来说后缀表达式更容易计算.   下面通过一个实例来介绍转换过程.中缀表达式转后缀表达式具体步骤分析1) 初始化两个栈: 运算符栈s1和储存中间结果的栈s22) 从左到右扫描中缀表达式3) 遇到操作数时,将其压入s24) 遇到运算符时,比较其与s1栈顶运算符的优先级1……

单链表增删改详解

单链表增删改详解

数据域和指针域构成单链表的基本结构, 而数据域用来存放数据, 指针域用来存放指向下一个结点单链表的头结点不存放任何数据, 它的作用就是表示单链表的头, 尾结点的特征是他的next指向null不过, 这只是逻辑结构, 真正在内存中位置可能是这样1 、单链表添加元素上面这个是有序的做法,下面的是无……