冒泡排序及其优化 一.原理及优化原理 1.原理讲解 冒泡排序即:第一个数与第二个数进行比较,如果满足条件位置不变,再把第二个数与第三个数进行比较.不满足条件则替换位置,再把第二个数与第三个数进行比较,以此类推,执行完为一个趟,趟数等于比较的个数减一. 2.冒泡排序原理图示:(以98765序列为例,排 ...
分类：
编程语言 时间：
2018-07-03 23:45:26
阅读次数：
198
说明：欢迎批评指正，留言点赞！ 这篇文章将通过简单例子说明冒泡排序原理，闲话少说，直接上代码。 ...
分类：
编程语言 时间：
2018-05-05 18:15:10
阅读次数：
174
时间复杂度o(N²)，需要进行n*n次对比，每n次对比排好一个数的位置 ...
分类：
编程语言 时间：
2018-04-15 23:03:25
阅读次数：
237
import java.util.Scanner;public class maopaopaixu{ public static void main(String [] args){ Scanner s= new Scanner(System.in);//获取键盘输入的值 int[] x= new ...
分类：
编程语言 时间：
2018-04-06 15:30:48
阅读次数：
149
/* * 冒泡排序之升级版,可比较整型数组、小数型数组 * * */ public static <T extends Comparable<T>> void BubbleGeneric(T[] arr) { T temp; for (int i = 0; i < arr.length - 1; i ...
分类：
编程语言 时间：
2018-03-10 01:22:41
阅读次数：
157
材料：猴子排序，按照身高来从小到大来排序。 第一关： 老猴子带领小猴子队伍按大小逐一比较，交换，开始高矮排列队伍。（冒泡排序） 第二关： 太慢了，给第一关增加难度，进行选择排序 第三关： 最后，尝试选择用插入排序法，来进行排序。 测试类： 猴子类（功能）： ...
分类：
编程语言 时间：
2018-02-13 20:57:37
阅读次数：
196
冒泡排序的思路：用相邻两元素比较，符合要求交换位置。 例子中使相邻两元素比较，大的放右边，最终实现从小到大的排序。 第一步：首先实现一个数组中最大值在最右边： 打印出来如下： 排序后为：4,2,12,8,34, 第二步：把第二大的值送到最后一位的左边 添加代码段如下： 同样，一次类推；最终可以达到将 ...
分类：
编程语言 时间：
2018-01-18 20:42:32
阅读次数：
181
//1、冒泡排序 public void bubbleSort(int[] arr){ for(int i=0;i arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; ... ...
分类：
编程语言 时间：
2018-01-07 17:39:55
阅读次数：
195
import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { int[] a = { 21, 22, 4, 87, 5, 3, 45, 81, 34 }; System.out.... ...
分类：
编程语言 时间：
2017-12-03 00:36:05
阅读次数：
188
