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

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

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

冒泡排序的基本原理

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

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

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

int[] nums = {98,45,40,23,100,54,78};
        System.out.println("排序前的数组：");
        for (int i:nums) {
            System.out.print(i+"\t");
        }
        //冒泡排序
        for (int i=0;i<nums.length-1;i++){
            for (int j=0;j<nums.length-1-i;j++){
                int temp = 0;
                if (nums[j]>nums[j+1]){
                    temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;

                }
            }
        }
        System.out.println();
        System.out.println("排序之后的数组:");
        for (int i:nums) {
            System.out.print(i+"\t");
        }

排序前的数组：
98	45	40	23	100	54	78	
排序之后的数组:
23	40	45	54	78	98	100	
Process finished with exit code 0

       以上就是关于冒泡排序的相关知识点，如果大家有什么更好的想法或者建议，欢迎在下面评论区留下你的踪迹哦。