二、冒泡排序

冒泡排序，面试经常遇到的算法题目，其实冒泡和上学时候站队是一个道理，个子小的靠前，个子大的靠后。其实和选择排序类似吧，选择排序是找到最小值后再交换位置，而冒泡是只要遇到前者比后者大的就交换位置。这样自然会有一些弊端，如果这个数组是升序排列那么排序的速度将会是最快的，但是如果是降序排列速度将会是最慢的
posted @ 2020-04-09 12:18  葬月！  阅读(120)  评论(0)  编辑  收藏  举报