今天来介绍对10个数的三种从小到大排序方法
一、冒泡法
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
冒泡法 程序
结果
二、选择法
它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
选择法
三、插入法
插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中
插入法
补:
下面的网址是有关排序的视频,非常形象,可帮助理解
https://so.youku.com/search_video/q_%E8%88%9E%E5%8A%A8%E7%9A%84%E6%8E%92%E5%BA%8F?spm=a2ha1.12675304.0.i1
视频
好了,over