冒泡排序与选择排序的比较.ppt

冒泡排序 n个数排序 需要进行n 1趟冒泡 a 0 a 1 a 2 a 3 第一次比较 第二次比较 a 0 a 1 a 2 a 3 分别两两比较并交换 使小数沉底到a 3 第三次比较 第一趟冒泡结果 a 0 a 1 a 2 a 3 比较前 第一趟冒泡 小数沉底到a 3 第一趟冒泡结果 for i 0 i i 3 if a i a i 1 temp a i a i a i 1 a i 1 temp 实现一趟冒泡的代码为 a 0 a 1 a 2 a 3 第一次比较 第二次比较 a 0 a 1 a 2 分别两两比较交换 小数沉底到a 2 第二趟冒泡结果 a 0 a 1 a 2 a 3 比较前 第二趟冒泡 小数沉底到a 2 第二趟冒泡结果 for i 0 i i 2 if a i a i 1 temp a i a i a i 1 a i 1 temp 实现第二趟冒泡的代码为 a 0 a 1 a 2 a 3 比较前 a 0 a 1 两两比较并交换 小数沉底到a 1 第三趟冒泡结果 a 0 a 1 a 2 a 3 比较前 第三趟冒泡 小数沉底到a 1 第三趟比较结果 for i 0 i i 1 if a i a i 1 temp a i a i a i 1 a i 1 temp 实现第三趟冒泡的代码为 for j 0 j 3 j a 0 a 1 a 2 a 3 冒泡排序前 冒泡排序实现由小到大排序代码 冒泡排序后 for i 0 i i 3 j if a i a i 1 temp a i a i a i 1 a i 1 temp 4个数排序 需要执行3趟冒泡 每一趟冒泡 需要数据进行两两比较并交换 选择排序 n个数排序 需要进行n 1趟选择 过程为 令max表示最大元素的序号 初值max 0 a 0 到a 3 逐一比较 找出最大元素的位置 a 0 与其互换 使最大值位于a 0 a 0 a 1 a 2 a 3 第一次比较max 1 第一趟 从4个元素中选出最大者 将其换入a 0 中 第一趟选择结果 第二次比较max 2 第三次比较max 3 a 0 a 1 a 2 a 3 比较前 第一趟选择 大数换到a 0 中 只交换一次 第一趟选择结果 max 0 for j 1 j 4 j if a max a j max j temp a 0 a 0 a max a max temp 实现一趟选择的代码为 过程为 令max表示最大元素的序号 初值max 1 a 1 到a 3 逐一比较 找出最大元素的位置 a 1 与其互换 使最大值位于a 1 a 0 a 1 a 2 a 3 第一次比较max 2 第二趟 从3个元素中选出最大者 将其换入a 1 中 第二趟选择结果 第二次比较max 2 a 0 a 1 a 2 a 3 比较前 第二趟选择 大数换到a 1 中 只交换一次 第二趟选择结果 max 1 for j 2 j 4 j if a max a j max j temp a 1 a 1 a max a max temp 实现第二趟选择的代码为 过程为 令max表示最大元素的序号 初值max 2 a 2 到a 3 逐一比较 找出最大元素的位置 a 2 与其互换 使最大值位于a 2 a 0 a 1 a 2 a 3 第一次比较max 2 第三趟 从2个元素中选出最大者 将其换入a 2 中 第三趟选择结果 a 0 a 1 a 2 a 3 比较前 第三趟选择 大数换到a 2 中 只交换一次 第三趟选择结果 max 2 for j 3 j 4 j if a max a j max j temp a 2 a 2 a max a max temp 实现第三趟选择的代码为 for i 0 i 3 i a 0 a 1 a 2 a 3 选择排序前 选择排序实现由大到小排序代码 选择排序后 max i for j i 1 j 4 j if a max a j max j temp a i a i a max a max temp 4个数排序 需要执行3趟选择 每一趟选择 需要数据进行两两比较 只