冒泡排序算法

排序算法概述

排序也称排序算法(Sort Algorithm),排序是将一组数据依照指定的顺序进行排列的过程;

排序的分类

1>.内部排序:将所有需要处理的数据都加载到内部存储器(内存)中进行排序;

2>.外部排序:当数据量过大,无法全部加载到内存中,此时就需要借助外部存储(磁盘)进行排序;

常见的排序算法分类

冒泡排序算法

思路:

1. 每一趟对序列(假设序列元素个数为n)中的两个相邻元素进行比较,如果前一个元素值大于后一个元素的值,那么将这两个元素交换位置,将值较大的元素放到后面...当序列中所有的元素按照这种方式比较完成之后就可以得到一个值最大的元素,而且放在序列的最后一个位置
2. 每一趟排序之后得到一个值最大的元素,放在序列最后面,那么下一趟这个元素就就不需要在参与排序了,所以每一趟排序的时候,元素个数要减去1(假设有i趟就要减去i)
3. 排序的趟数为序列元素个数减去1,因为每一趟排序都可以将序列中的那个值最大的元素放到指定位置(从小到大,从后往前),当对序列进行(n-1)趟排序将序列中的n-1个元素都排好序之后,那么剩下的一个元素就是最小的了,不需要参