排序基本介绍
排序是将一组数据,依指定的顺序进行排列的过程
排序分类
内部排序
指将需要处理的所有数据都加载到内存中进行排序
包括(交换式排序法、选择式排序法和 插入式排序法)
外部排序法
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序
包括(合并排序法和直接合并排序法)
冒泡排序
冒泡排序(Bubble Sorting)的基本思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码,若发现逆序则交换,使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向