今天先写三个排序算法,分别是冒泡排序,选择排序和插入排序,这三种算法的时间复杂度都是o(n2);

以下是对这三种算法的一些理解:

# 冒泡排序

    根据理解,冒泡排序是先找出全局最大的数据,放在末尾;再找出全局第二大的数据,放到倒数第二个为止,依次进行,直到第一个位置为止;

 

#  选择排序

   根据理解,选择排序是先找出全局最小的数据,放到头部;再找出第二小的数据放到第二个为止;依次进行,直到第n个为止为止;

 

# 插入排序

   根据理解,插入排序是先将局部按照顺序排序,直到全局为止;处理方式是先将前两个数据排好序,然后将前三个数据排好序,依次往后,将前n个数据排好序;