- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序算法（4）---归并排序&总结
归并排序 定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。思想 采用分治法思想 ，现将大问题进行分解，分解成小问题，再依次对小问题...
2018-06-14 16:58:28
270
原创 排序算法（3) ---交换排序
应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。这里将主要介绍快速排序，以及快速排序的递归与非递归的实现和对快速排序的优化冒泡排序 冒泡排序是将大数或小数不断后移的一种思想，比较和交换都发生在两个相邻元素之间。 思想： 1.单趟排序：比较相邻的元素，如果第一个比第二个大（小），交换这两个元素，直到最后元素，则最后元素的值应该为最大或最...
2018-06-04 17:50:09
284
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人