今天咱们单独拎出一小节来聊一聊冒泡排序昂
冒泡排序的核心思想就是:两两相邻的元素进行比较(理解思路诸君可看下图)
接下来我们上代码演示:
以上就是我们初步完成的冒泡排序,大家不难发现,不管数组中的元素大小是怎样的,就算本身就是按照升序排列,我们依然会遍历 sz - 1 次,这就很浪费我们的时间。针对于这一点,我们可以做出一点小小的优化(用 flag 来优化):
OKK,这就是所谓的冒泡排序,并不难吧,都是我们学到过的知识,只是将知识串联起来而已。希望大家勤动手,多练一练自然就会很熟练的运用知识了,业精于勤荒于嬉。与诸君共勉!!!