排序

一.概述

不同的排序算法适用于不同的应用场景。选择合适的算法应用于你的场景。

 

二.冒泡排序

模拟一些最坏情况，逐步推测一些排序过程。

遇到的一些问题：

1.当中间元素，同时小于相邻元素，则无法判断两相邻元素的大小关系。

 

确定的一些逻辑：

1.一次循环，至少能在最终排序完成结果里，确定一个元素，这个元素排序完成。

2.根据1步骤，可以确认一个逻辑，待排序的集合元素随着循环执行次数，每次减1。

 

操作：

1.外循环表示次数(j)，内循环表示要排序的元素格式(i)，i = n - 1 -j。 

 

三.快速排序

 

四.选择排序

1.时间复杂度：