排序分为内部排序和外部排序，
内存排序：在数字记录在内存中的排序叫做内部排序
外部排序：一次性排序的数据量很大，内存容纳不下全部的数据记录，需要借助外部内存进行排序
常用内部排序方法如下（从小到大排序）：
1、冒泡排序：循环依次比较相邻的两个元素，如果前边元素大于后边元素，则交换位置，每遍历一轮，获取当次最大值放到最后边，遍历次数减一
冒泡排序
2、选择排序：两重循环，依次比较相邻的数据，如果后边数据比前边大，则记录大的数据的maxIndex，并和当次比较最后边的的数比较大小，数组长度减减。
选择排序
插入排序：双重循环，依次比较相邻两个数
插入排序
快速排序：
希尔排序：
归并排序
网友评论