摘要:
阅读全文
03 2021 档案
摘要:本篇随笔介绍了选择排序的思想,简单选择排序的思想,简单选择排序的Java代码实现以及测试结果;并从空间复杂度、时间复杂度和稳定性三个方面分析了简单选择排序算法的性能。
阅读全文
摘要:1. 快速排序是交换排序的一种,也是对冒泡排序的一种改进,其基本思想是基于分治法的; 2. 快速排序算法的思想是:在待排序表L[1...n]中任取一个元素pivot作为基准,通过一趟排序将待排序表划分为独立的两部分L[1...k-1], L[k+1...n], 使得L[1...k-1]中所有元素小于
阅读全文
|