- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序-归并排序(merge_sort)
归并排序的基本思想将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序的时间复杂度:nlogn动图演示代码演示(C++)题目描述给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数
2020-08-01 11:17:20
163
原创 排序算法-快速排序(quick_sort)
快速排序的基本思想:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小(选取一个x)，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序的时间复杂度:nlogn动图演示代码演示(C++)题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~1
2020-07-30 19:09:43
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人