数据结构和算法
数据结构和算法
早上真起不来!
因为有目标
展开
-
OS、数据结构和算法笔记
尚硅谷数据结构和算法笔记.zip王道操作系统课件ppt.zip原创 2021-11-07 22:41:04 · 132 阅读 · 0 评论 -
【数据结构和算法】排序算法(二)
文章目录希尔排序归并算法基数排序堆排序常用排序算法总结和对比希尔排序对插入排序的改进,也称缩小增量排序分组(length/2),对每组使用直接插入排序移位法和交换法// 希尔排序时, 对有序序列在插入时采用交换法public static void shellSort(int[] arr) { int temp = 0; int count = 0; // 根据前面的逐步分析,使用循环处理 for (int gap = arr.length / 2; ga原创 2021-10-30 10:52:25 · 240 阅读 · 0 评论 -
【数据结构和算法】排序算法(一)
文章目录冒泡排序【重要】快速排序【重要】选择排序插入排序冒泡排序【重要】时间复杂度O(n^2) 两次for循环遍历length-1趟数组,然后每一趟再遍历length-1-i次数组(从0开始),每次找到最大值与[length-i]交换public static void bubbleSort(int[] arr) { int temp = 0; // 临时变量 boolean flag = false; // 标识变量,表示是否进行过交换 这里是为了优化 for (int原创 2021-10-28 00:01:13 · 183 阅读 · 0 评论