type
status
date
Sep 21, 2023 03:15 AM
slug
summary
tags
category
icon
password
Parent item
Sub-item
冒泡排序
基本思想：从第一个元素开始，比较相邻的两个元素，如果第一个元素大于第二个元素，则交换两个元素位置，这样第一遍可以将最大的元素移动到序列最后，以此类推完成排序。
选择排序
基本思想：首先在排序序列中找到最大/最小的数，然后把该数放到序列起始位置，然后从剩余序列中继续寻早最大/最小的数，放到已经排序的序列的末尾，以此类推直至完成排序。
插入排序
基本思想：从第N个元素开始，依次和第 N-1个元素比较，如果第N个元素小于第N-1个元素，则交换两个元素位置，直至比较到第0个元素或者第N个元素不小于第N-1个元素，一次类推比较剩余未排序序列，直到比较结束。
如果插入排序的目标是把n个元素的序列升序排列，那么采用插入排序存在最好情况和最坏情况：
1. 最好情况：序列已经是升序排列，在这种情况下，需要进行的比较操作需(n-1)次即可。 2. 最坏情况：序列是降序排列，那么此时需要进行的比较共有n(n-1)/2次。
- 作者:琥珀
- 链接:https://www.liujianfar.life//article/arithmetic.sort
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。
