- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序、快速排序
经过这一步骤之后，数组p到r之间的数据就被分成了三部分，前面的p到q-1之间都是小于pivot的，中间是pivot，后面的q+1到r之间是大于pivot的。（我们申请一个临时数组temp，大小和a[]相同，用两个游标i，j，分别指向a[p...q]和a[q+1...r]的第一个元素，比较这两个元素a[i]和a[j]，如果a[i]
2024-04-07 21:33:10
370
1
原创 排序（冒泡、插入、选择）
插入算法的核心思想是取未排序区间中的元素，在已排序区间中找到合适的插入位置将其插入，并保证已排序区间数据一直有序。做法：与插入排序类似，也分已排序区间和未排序区间，但是选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。插入排序的时间复杂度(最好时间复杂度是o（n），最坏时间复杂度是o（n²），平均时间复杂度是o（n²）)冒泡排序的时间复杂度（最好情况是o(n),最坏的情况是o(n²),平均时间复杂度是o(n²))选择排序的时间复杂度（最好、最坏、平均时间复杂度都是o（n²））
2024-03-29 15:47:08
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人