排序算法

1、冒泡排序:两两比较,大的放后面,小的放前面

2、选择排序:从数组中找到最小的元素,拿出来放到一个新数组中的第一位,然后再从老的数组中找到最小的元素,放到新数组的第二位,一直这样迭代处理

3、插入排序:从一个待排序的数组中随机取一个元素放入新数组中,依次从待排序的数组中取出元素,和新数组中的元素从左到右依次做比较,比新数组中元素大的放到新数组的右边,反之,放左边,迭代处理

4、快速排序:从待排序的数组中随机找出一个元素,把该元素作为基准数,比这个元素大的放右边,反之放左边。递归处理左右两边分区的数组,直到左右分区只有1个元素

原文地址:https://www.cnblogs.com/zhanghaibo8/p/8574074.html