- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构-----快速排序法及时间复杂度
5、left和right指向的值交换，交换完成后重复3、4、5、步！6、相遇位置的值和当前基准数交换，返现前边的都比基准数小，后边都比基准数大。2、定义left和right两个游标分别指向数组的第一个和最后一个位置。3、right游标先移动，去找比当前基准数大的数据，找到停止！4、left游标后移动，去找比当前基准数大的数据，找到停止！7、将基准数左右两边的数组拆分成两个数组，重复上述部分。1、将待排序数组的一个数作为基准数。
2024-03-07 17:44:50
364
原创 希尔排序法
当我们将小的数据放在插入排序后边的时候，那么就会导致插入排序进行大量的移动。第二轮：每四个分成一组，每个数据间隔数据长度的一半的一半，然后进行对比交换。第三轮：每六个分成一组，每个数据间隔数据长度一半的一半，然后进行对比交换。第一轮：两两分成一组，这连个数需要间隔数据长的一半，然后进行比较。那么希尔排序的出现就是为了解决插入排序存在的问题。第四轮：整体分成一组，然后进行对比交换。希尔排序的本质：分组排序。希尔排序是怎么做的？
2024-03-07 17:19:06
318
原创 排序学习--- /插入排序及 / 选择排序时间复杂度
它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。3、寻找未排序区中的最小元素，然后将其放置到已排序区后面。根据上述原理分析，对于相同大小的元素，排序后，元素的相对位置可能会发生变化，所以不是稳定排序。重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；如果该元素（已排序）大于新元素，将该元素移到下一位置；取出下一个元素，在已经排序的元素序列中从后向前扫描；2、将数组分为两个区域，已排序区 和 未排序区。算法的空间复杂度为O(1)，所以是原地排序算法。
2024-03-07 16:50:24
397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人