- 博客(7)
- 收藏
- 关注
原创 排序算法之快速排序
算法思想:待排序表arr[1...n]中任取一个元素temp作为枢轴,通过一趟排序将待排序表划分为独立的两个部分,使枢轴左边L[1...k-1]的元素都小于temp,枢轴右边[k+1...n]的元素都大于等于temp,则temp放在最终位置L[k]上,这个过程成为一次“划分”。然后分别递归对形成的两个子表重复进行上述操作,直到所有元素放在最终位置上。............
2022-07-10 10:28:10
139
原创 排序算法之冒泡排序
从后往前(或从前往后)两两比较相邻的元素,若逆序,则交换位置,知道比较完成,为一趟冒泡排序。最多n-1趟排序过程;每趟的比较过程会使一个元素移动到最终位置,已经确定最终位置的元素不需要再次对比;如果某一趟排序过程未发生交换,则算法可以提前结束...
2022-07-10 10:19:21
122
原创 排序算法之插入排序
算法思想:每次将一个待排序的记录根据关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成顺序查找插入的位置,适用于顺序表、链表
2022-07-10 10:06:03
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人