摘要:
package sort; /** * @author: tianhaichao * @date: 2022/9/17 20:20 * @description:选择排序,时间复杂度 O(n * n) * 双重for循环 * 假定一个最大值是array[i],内层循环,每次循环都用arrayv[j] 阅读全文
摘要:
package sort; /** * @author: tianhaichao * @date: 2022/9/15 15:01 * @description: 快速排序 -单边循环法 * 算法思想--分治算法 * 两个关键点, * 1.比较标准值 pivot 所有值与pivot比较,大的放一边, 阅读全文
摘要:
package sort; /** * @author: tianhaichao * @date: 2022/9/15 17:51 * @description: 快速排序,双边循环法 * 算法思想--分治算法 * * 两个关键点, * * 1.比较标准值 pivot 所有值与pivot比较,大的放 阅读全文
摘要:
冒泡排序,双重for循环,所以时间复杂度是O (n*n) 内层循环每次做相邻两个数字的比较,每循环一次比较出两个数字的大小, 外层循环,没循环一次,将一个数上升到他的正确位置。 package sort; /** * @author: tianhaichao * @date: 2022/9/15 1 阅读全文
摘要:
package sort; /** * @author: tianhaichao * @date: 2022/8/31 18:12 * @description: */ public class HeapSort { // 通过无序数组构建大顶堆说明 // a(0) // b c // d e f( 阅读全文