自学算法之手撕冒泡排序

今天有一大佬问我，冒泡排序该怎么写，笔者一时语塞，尴尬了许久。 冒泡排序原理 冒泡排序(Bubble sort)，是一种简单的排序算法。它重复地走过要排序的序列，一次比较两个元素，如果他们的顺序错误(违反有序，大->小或小->大)就把他们的交换过来。 其实，对于一个无序数组，每进行一次未知操作都会选择出一个最大的数。 忽略操作的具体内容，我们倒序看红色箭头，可以看出数组有序。 冒泡排序可以看做是一

>>阅读原文<<