IT技术

当前位置 /首页/游戏数码/IT技术/列表

教你理解冒泡排序。

当我们学习计算机编程时,讲师总是会拿一些简单的逻辑题给我们练习,下面的内容带你理解简单的程序,冒号排序。

操作方法

(01)首先是弄清楚原理:相邻的两个数进行比较,按照从小到大或者从大到小的顺序进行交换,就这样一次循环最大或者最小的数字就被拍到最后一位,然后再从头开始进行两两比较交换,直到结束。下面通过例子分步骤讲解(按从小到大的顺序排列)。

教你理解冒泡排序。

(02)定义一个数组{5 ,6, 1,4 ,3}第一次循环得到结果为:5 - 1 - 4 -3 -6

教你理解冒泡排序。 第2张

(03)第二次循环得到结果为:1 - 4 - 3 -5 -6

教你理解冒泡排序。 第3张

(04)如此类推最后得到的结果:1 -3 -4 -5 -6下面进入代码:定义一个数组储存数据,顺便输出一下,用for循环,length获取数组长度

教你理解冒泡排序。 第4张

(05)接下来就是最重要的逻辑处理这里就是交换的过程 ,利用双层for循环实现相邻两个数之间的交换定义一个temp用于交换直接看代码。

教你理解冒泡排序。 第5张

(06)当上面的代码执行完成那么顺序也就排好了,在利用for循环输出

教你理解冒泡排序。 第6张

(07)下面是完整代码:public static void main(String[] args) { //定义一个数组,存储数据 int[] x = {5, 6, 1, 4, 3, 8}; t("排序前的顺序:"); //循环输出 for (int i = 0; i < th; i++) { t(x[i]+"t"); } //排序的逻辑处理 for (int i = 0; i < th; i++) { for (int j = i; j < th; j++) { if (x[i] > x[j]) { int temp = x[i]; x[i] = x[j]; x[j] = temp; } } } tln(); t("排序后的顺序:"); for (int i = 0; i < th; i++) { t(x[i]+"t"); } }

(08)最后的排序结果:

教你理解冒泡排序。 第7张
TAG标签:冒泡排序 #