电脑怎么排序号1到100

排序算法是计算机科学中最基本、最常用的算法之一。它们能够将一组杂乱无序的数据按照特定的规则进行排列，使得数据更易于理解、搜索和处理。从简单的冒泡排序到高效的快速排序，每个排序算法都有其独特的特点和适用场景。

本文将深入探讨几种常见的排序算法，并带你了解它们的工作原理、时间复杂度以及优化策略。无论你是计算机科学专业的学生、工程师，还是对数据处理感兴趣的爱好者，本文都将为你提供有价值的信息和实用的技巧。

常用的十大排序算法汇总如下

其中稳定性是指排序后两个相等键值的顺序和排序之前它们的顺序相同，图中的In-place表示占用常数内存而不占用额外内存，Out-place表示占用额外内存，n表示数据规模，k表示“桶”的个数；

排序算法可以分为内部排序和外部排序：

内部排序是数据记录在内存中进行排序，上面的排序算法都是内部排序；外部排序是因为需要排序的数据很大，不能一次性容纳全部的排序记录，故在排序过程中需要访问外存；

下图展示了常见排序算法的一些简单描述，我们在之后还会详细对它们进行介绍

1.冒泡排序

算法步骤（当然也可以从左向右）：

将“天平”置于待排序序列最右端，比较相邻元素，如果右边元素小于左边元素则交换两个元素，否则不变；“天平”向左移动一位，继续比较左右两端的数；重复1、2步骤，当“天平”移动到最左的时候，其左边的数即使整个序列最小的数，此时将该数提出序列不再参与后续比较；“天平”再次移动到序列最右开始重复上述步骤，直到所有的数字都被排序；

最好情况：输入的数据都是正序（对于这种情况可以立flag，如果一趟序列遍历中元素没有发生交换则证明该序列有序）；

最坏情况：输入的数据都是反序；

2.选择排序

选择排序顾名思义就是简单直观的选择序列中最小（大）的值将其放在序列最前（后）；

算法步骤：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾；重复第二步，直到所有元素均排序完毕；

如何在序列中寻找最小（大）元素呢？很简单，只需要遍历序列并每次都比较当前值和记录的最小（大）值，如果当前值更小（大）则更新最小（大）值；

3.插入排序

插入排序实际上就是我们打扑克牌的常用策略，将最左端的牌固定不变（有序序列），右边的牌（未排序序列）比较大小并插入左边的牌堆；

算法步骤：

将待排序序列的第一个元素看作是有序序列，第二个元素开始看作是未排序序列；在已排序序列中从后向前扫描，找到相应位置（升序的话就是小数