排序分为内部排序和外部排序,
内存排序:在数字记录在内存中的排序叫做内部排序
外部排序:一次性排序的数据量很大,内存容纳不下全部的数据记录,需要借助外部内存进行排序
常用内部排序方法如下(从小到大排序):
1、冒泡排序:循环依次比较相邻的两个元素,如果前边元素大于后边元素,则交换位置,每遍历一轮,获取当次最大值放到最后边,遍历次数减一

2、选择排序:两重循环,依次比较相邻的数据,如果后边数据比前边大,则记录大的数据的maxIndex,并和当次比较最后边的的数比较大小,数组长度减减。

插入排序:双重循环,依次比较相邻两个数

快速排序:
希尔排序:
归并排序
网友评论