江苏龙网

  1. 首页 > 人文 > >

程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点

程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点

文章图片

程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点

文章图片

程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点

文章图片

程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点

文章图片

程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点

文章图片


ThreadLocal是一种变量类型 ， 根据当前的线程 ， 变量的value也会不一样 ， 也可以理解成每个线程内都有一个变量的副本 ， 很多人说ThreadLocal就是一个key为线程的map ， 看了下源码 ， 我是这样理解的（可以看下jdk8的官方文档 ） 

冒泡排序：从左到右 ， 数组中相邻的两个元素进行比较 ， 将较大的放到后面 。
我们从下面这个例子中去学习下冒泡排序；
例如：有一个int [
a={26531;

这个就是用冒泡排序的思路进行的第一轮排序：从图中可以看出第一轮比较了4次 。
第二轮排序开始时数组已经变成{2 ， 5 ， 3 ， 1 ， 6；

因为第一轮已经确定6的位置 ， 所以 ， 第二轮就不需要和6比较了 ， 从图可以看出 ， 第二轮比较 ， 比较了3次 ， 确定了5的位置；
第三轮排序开始时的数组已经变成了{2 ， 3 ， 1 ， 5 ， 6；
【程序员|Java程序员必知：冒泡排序和选择排序的实例、区别、优缺点】
同理 ， 第三轮就不需要去与5进行比较了 ， 从图可以看出 ， 第三轮比较了2次 ， 确定了3的位置 。
第四轮排序开始时的数组已经变成了{2 ， 1 ， 3 ， 5 ， 6；

第4轮比较完之后 ， 这组数就已经完全排好了顺序 ， 接下来就需要找规律 ， 实现以下代码：


选择排序：从第一个位置开始比较 ， 找出最小的 ， 和第一个位置互换 ， 开始下一轮 。
我们同样 ， 以上面的例子为例 int [
a= {26531;
 

从图可以看出 ， 第一轮比较 ， 比较了4轮 ， 找出了最小数1 ， 与第一个位置的数字进行了换位；
第二轮排序开始时的数组已经变成了{1 ， 6 ， 5 ， 3 ， 2；

从图可以看出 ， 第二轮比较 ， 比较了3次 ， 确定剩余数中的最小数为2 ， 与第二个位置的数交换 。
第三轮排序开始时的数组已经变成了{1 ， 2 ， 5 ， 3 ， 6；

从图可以看出 ， 第三轮比较 ， 比较了2次 ， 确定了剩余数中最小的数3 ， 与第三个位置的数互换位置 。
第四轮排序开始时的数组已经变成了{1 ， 2 ， 3 ， 5 ， 6；

从图可以看出 ， 第四轮比较 ， 比较了1次 ， 确定了剩余数中最小的数5 ， 放在了第4个位置 。
这样4轮比较后 ， 这组数已经排序好了 ， 接下来同上 ， 去找规律 ， 实现代码了：

二者区别：
（1）冒泡排序是比较相邻位置的两个数 ， 而选择排序是按顺序比较 ， 找最大值或者最小值；
（2）冒泡排序每一轮比较后 ， 位置不对都需要换位置 ， 选择排序每一轮比较都只需要换一次位置；
（3）冒泡排序是通过数去找位置 ， 选择排序是给定位置去找数；
**冒泡排序优缺点：**优点:比较简单 ， 空间复杂度较低 ， 是稳定的；
缺点:时间复杂度太高 ， 效率慢；
**选择排序优缺点：**优点：一轮比较只需要换一次位置；
缺点：效率慢 ， 不稳定（举个例子5 ， 8 ， 5 ， 2 ， 9 我们知道第一遍选择第一个元素5会和2交换 ， 那么原序列中2个5的相对位置前后顺序就破坏了） 。  


    推荐阅读


    上一篇：Steam：旗帜的传说全系列新史低，两桶泡面就能抵一部游戏？

    下一篇：交通|暖心！幼童严重烫伤急需送医 交警冒雨开道护送