- 博客(12)
- 收藏
- 关注
原创 插入排序法
插入排序的思想是将一个数据插入 到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数 据,算法适用于少量数据的排序,时间复杂度为0(n^2)。插入算法把要排序的数组分成 两部分:第-部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多 - -个空间才有插入的位置 ),而第二部分就只包含这一 个元素(即待插入元素)。在第一部分排序完成后, 再将这个最后元素插入到已排好序的第一部分中。
2023-04-16 12:53:27 96 1
原创 选择排序法
选择排序的思路是:第-轮的时候,所有的元素都和第一个元素进行比较, 如果比第一个元素大,就和第一个元素进行交换,在这轮比较完后,就找到了最小的元素;第二轮的时候所有的元素都和第二个元素进行比较找出第二个位置的元素,以此类推。
2023-04-16 12:49:19 66 1
原创 冒泡排序方法
冒泡排序是最常见到的排序算法,也是很基础的一种排序算法。它的实现思想是:相邻的两个元素进行比较,然后把较大的元素放到后面(正向排序),在一一轮流比较完后最大的元素就放在了最后一个位置,像鱼儿在水中吐的气泡在上升的过程中不断变大。
2023-04-09 14:06:53 74 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人