排序

排序分为内部排序和外部排序。内部排序就是在内存中排序，外部排序指使用外存储器排序，主要是大数据使用。内部排序方法，基础有冒泡法、选择法、插入法、快速排序法1.冒泡法是相邻数比较，较小的数向前交换位置，就像气泡一样，轻的浮上来。2.选择法是选择最大的放在最后，然后从剩余数中选择最大的，放在剩余数的最后，一直到所有的数都排好3.插入法，是从数组中顺序取出数，把取出的数放入新数组，放入前需要和新数组中进行比较，插入其中合适的位置4.快速排序法和冒泡法都是交换法。快速排序法是对冒泡法的改进。从当前数组中取任意数，其他数和它比较，分成2组，一组是大于它，一组是小于它，每组都重复这个步骤，一直到排好序。