- 博客(3)
- 收藏
- 关注
原创 归并排序、快速排序
经过这一步骤之后,数组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关注的人