针对实例{3,7,2,4,5,3}分别用选择排序和冒泡排序进行排列,写出详细过程
时间: 2024-06-04 18:06:55 浏览: 52
选择、冒泡排序
选择排序和冒泡排序是两种常见的排序算法。下面分别对实例 {3,7,2,4,5,3} 进行选择排序和冒泡排序的详细过程进行说明。
1. 选择排序
选择排序的基本思想是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。具体过程如下:
首先,从数组中选择最小的元素,将其与数组第一个元素交换位置,然后在剩下的元素中选择最小的元素,将其与数组第二个元素交换位置,以此类推,直到数组中所有元素都排好序为止。
对于实例 {3,7,2,4,5,3},选择排序的详细过程如下:
1. 第一轮排序,找到最小元素 2,将其与第一个元素 3 交换位置,数组变成 {2,7,3,4,5,3};
2. 第二轮排序,找到最小元素 3,将其与第二个元素 7 交换位置,数组变成 {2,3,7,4,5,3};
3. 第三轮排序,找到最小元素 3,将其与第三个元素 7 交换位置,数组变成 {2,3,3,4,5,7};
4. 第四轮排序,找到最小元素 4,将其与第四个元素 4 交换位置,数组变成 {2,3,3,4,5,7};
5. 第五轮排序,找到最小元素 5,将其与第五个元素 5 交换位置,数组变成 {2,3,3,4,5,7};
6. 第六轮排序,数组已经排好序,排序结束。
最终排序结果为 {2,3,3,4,5,7}。
2. 冒泡排序
冒泡排序的基本思想是相邻的元素比较大小,如果前面的元素大于后面的元素,则交换它们的位置,一趟排序完成后,最后一个元素是整个序列中最大的元素,然后再对前面的 n-1 个元素进行排序,直到全部排序结束。具体过程如下:
首先,比较第一和第二个元素,如果第一个元素大于第二个元素,则交换它们的位置;然后再比较第二个元素和第三个元素,如果第二个元素大于第三个元素,交换它们的位置,以此类推,直到最后一个元素,再从头开始进行相邻元素的比较和交换,直到排序完成。
对于实例 {3,7,2,4,5,3},冒泡排序的详细过程如下:
1. 第一轮排序,比较 3 和 7,7 大于 3,交换位置,数组变成 {7,3,2,4,5,3};接着比较 7 和 2,7 大于 2,交换位置,数组变成 {7,2,3,4,5,3};再比较 7 和 3,7 大于 3,交换位置,数组变成 {7,3,2,4,5,3};接着比较 7 和 4,7 大于 4,交换位置,数组变成 {7,3,4,2,5,3};再比较 7 和 5,7 大于 5,交换位置,数组变成 {7,3,4,5,2,3};最后比较 7 和 3,7 大于 3,交换位置,数组变成 {7,4,3,5,2,3};
2. 第二轮排序,比较 7 和 4,7 大于 4,交换位置,数组变成 {7,4,7,5,2,3};接着比较 7 和 5,7 大于 5,交换位置,数组变成 {7,4,5,7,2,3};再比较 7 和 2,7 大于 2,交换位置,数组变成 {7,4,5,2,7,3};最后比较 7 和 3,7 大于 3,交换位置,数组变成 {7,4,5,3,2,7};
3. 第三轮排序,比较 7 和 4,7 大于 4,交换位置,数组变成 {7,5,4,3,2,7};接着比较 5 和 4,5 大于 4,交换位置,数组变成 {7,5,4,3,2,7};再比较 5 和 3,5 大于 3,交换位置,数组变成 {7,5,4,3,2,7};最后比较 5 和 2,5 大于 2,交换位置,数组变成 {7,5,4,3,2,7};
4. 第四轮排序,比较 7 和 5,7 大于 5,交换位置,数组变成 {7,5,4,3,2,7};接着比较 7 和 4,7 大于 4,交换位置,数组变成 {7,5,4,3,2,7};再比较 7 和 3,7 大于 3,交换位置,数组变成 {7,5,4,3,2,7};最后比较 5 和 2,5 大于 2,交换位置,数组变成 {7,5,4,3,2,7};
5. 第五轮排序,比较 7 和 5,7 大于 5,交换位置,数组变成 {7,5,4,3,2,7};接着比较 7 和 4,7 大于 4,交换位置,数组变成 {7,5,4,3,2,7};再比较 5 和 3,5 大于 3,交换位置,数组变成 {7,5,4,3,2,7};最后比较 5 和 2,5 大于 2,交换位置,数组变成 {7,5,4,3,2,7};
6. 第六轮排序,比较 7 和 5,7 大于 5,交换位置,数组变成 {7,5,4,3,2,7};接着比较 7 和 4,7 大于 4,交换位置,数组变成 {7,5,4,3,2,7};再比较 7 和 3,7 大于 3,交换位置,数组变成 {7,5,4,3,2,7};最后比较 7 和 2,7 大于 2,交换位置,数组变成 {7,5,4,3,2,7};
最终排序结果为 {7,5,4,3,2,7}。
阅读全文