《Java程序设计任务式教程》课件 504 01冒泡算法.pptxVIP

使用冒泡排序算法，为右边2021年各国大桥(三千米以上桥梁）总长度排名。

任务描述

中国.13143.45km

俄罗斯.

100.9km

美国.

591.28km

日本.

1127.65km

德国.

85.62km

印度.

546.75km

泰国.

415.57km

意大利.

61.15km

马来西亚.

157.67km

墨西哥.

84.02km

阿联酋.

62.5km

印尼.

182.12km

请将任务代码提交到超星平台

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

二重循环应用实训：冒泡排序算法

冒泡排序（英语：BubbleSort），对数组序列，按从前往后的方向进行多次遍历,每次遍历称为一趟。排序时每次对相邻两个元素进行比较,如果它们的排序与要求的大小次序不符合时，即将这两个数据进行互换，直到各元素就会像水中冒气泡一样通过交换调到它们的正确位置。

5

2

4

1

3

回顾线上内容

线上自学情况检查：随机选出6名同学，模仿《舞动的排序算法》视频，展示冒泡排序算法的排序过程

二重循环应用实训：冒泡排序算法

线上自学情况分析：观看《舞动的排序算法》视频情况统计。

代码

5

2

1

3

第一趟

i=0

j=0

for(inti=0;iarr.length-1;i++){

}

for(intj=0;jarr.length-1-i;j++){

}

intarr[]={3,1,5,4,2};

if(arr[j]arr[j+1]){

inttemp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

//arr数组循环输出…

外层循环控制遍历的趟数

内层循环控制每趟比较的次数

相邻元素比较交换

二重循环应用实训：冒泡排序算法

动画

4

代码

5

2

1

3

第一趟

i=0

j=0

for(inti=0;iarr.length-1;i++){

}

for(intj=0;jarr.length-1-i;j++){

}

intarr[]={3,1,5,4,2};

if(arr[j]arr[j+1]){

inttemp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

//arr数组循环