冒泡排序简述

冒泡排序，是将数组由小到大，或由大到小的一种排序算法。算法 假设排序是由小到大排序，冒泡算法的主要逻辑是，假设有N个数，游标从第一位数开始，若左边的数比右边的数大，则左边交换，游标移向下一位直到最后一位。在游标移动过程当中，能够保证，右边的数必定比左边的数大，由于第一轮遍历是要找出最大的数，而且最大的数在最后一位。同理，要找出第二大的数，重复上述过程，直至找出第N大的数，排序结束。所以时间复杂度是

>>阅读原文<<