weixin_44160155的博客

原创 Java基本排序算法汇总之（1）冒泡排序

冒泡排序 冒泡排序是一种交换排序。也就是说：两两比较待排序的关键字，并交换不满足次序要求的那一对数，直到整个表都满足次序要求为止。 下面演示一下冒泡排序的实际流程： 假设有一个无序序列 { 4. 3. 1. 2. 5 } 如果从前往后排，就会逐步把每一轮比较出来最大的数放在最后面 第一趟排序：结果为{ 3. 1. 2. 4. 5 }，通过两两比较，找到该轮比较出来最大的数值 4 ，将其放在序列...