手写一个冒泡排序（笔试常见问题）

       记得小编第一次校招时的笔试，就是让手写一个冒泡排序，其实好多笔试都会问到这类问题，所以小编今天想来谈一谈排序算法中的一个知识点——冒泡排序。

什么是冒泡排序？
       冒泡排序，是计算机领域比较简单的一种排序算法。它重复的走访要排序的元素列，依次比较相邻的两个元素，如果它们的顺序（从大到小、字母Z到A）错误，就让它们交换位置。走访元素的工作是重复性的进行，直到没有相邻的元素需要交换为止才算是完成整个排序的过程。

冒泡排序的基本原理

1. 比较相邻的两个元素，如果元素1大于元素2的话，则进行交换位置，把元素1放到元素2的后面。
2. 依次对后面相邻的两个元素做同样的工作，直到队列的末尾，这样最大的元素就位于最后一个元素的位置了。
3. 重复以上的操作，直到没有可以比较的元素的为止，此时也排序结束。

冒泡排序的实现方式
       冒泡排序是由两层循环实现的，外层循环主要控制需要排序的轮数，一般为数组长度减1，因为最后一次循环只剩下最后一个元素，不需要比较了，就已经确定了位置。内层循环主要是用于比较两个相邻元素的大小，如果满足条件，就交换位置。

       下面就来看一下具体的代码实现吧

int[] nums = {
   
   98,45,40,23,100,