算法
1501008
活着就要精彩!
展开
-
算法学习笔记
复杂度分析1.只关注循环次数最多的一行代码2.总复杂度等于量级最大代码的复杂度3.嵌套代码的复杂度等于嵌套代码内外复杂度的乘积单链表结构和顺序存储结构的优缺点 存储分配方式 时间性能 空间性能 单链表结构 用一组任意的存储单元存放线性表元素 查找:O(n) 插入和删除:找到某位置的指针后,插入和删除的时间为O(1) ...原创 2019-12-10 20:19:27 · 117 阅读 · 0 评论 -
Java排序之:升级版的冒泡排序
冒泡排序是一种基础的算法排序普通的冒泡排序就是相邻两个元素进行比较,符合条件进行交换,每一轮比较找出最大值或是最小值,其复杂度为n的平方int arr[]={23,12,46,24,76};// 冒泡排序for (int i = 0; i for (int j = i; j if (arr[j] int t = arr[j];arr[j] = arr[j + 1];原创 2018-01-21 23:34:02 · 717 阅读 · 1 评论 -
java 算法之快速排序
public static int partition(int []array,int lo,int hi){ //固定的切分方式 int key=array[lo]; while(lo<hi){ while(array[hi]>=key&&hi>lo){//从后半部分向前扫描 hi--; ...原创 2018-03-24 15:58:54 · 119 阅读 · 0 评论 -
Java 算法之插入排序
public class InsertSort { public static void main(String[] args) { int[] array = new int[]{1, 4, 2, 5, 7, 6}; int in, out; // 从第二个元素开始比较 for (out = 1; out < arr...原创 2018-05-31 16:46:22 · 203 阅读 · 0 评论