请写出[3,44,38,5,47,15,36,26]选择排序,插入排序,合并排序的过程
时间: 2023-10-09 11:07:59 浏览: 33
好的,下面是三种排序算法的过程:
选择排序:
1. 从数组中选出最小的元素,将其放在第一位;
2. 接着在剩余的元素中寻找最小的元素,将其放在第二位;
3. 以此类推,直到所有元素都被排序。
第一遍排序结果:[3,44,38,5,47,15,36,26] -> [3,44,38,5,47,15,36,26]
第二遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,38,44,47,15,36,26]
第三遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,44,47,38,36,26]
第四遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,26,47,38,36,44]
第五遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,26,36,38,47,44]
第六遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,26,36,38,44,47]
第七遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,26,36,38,44,47]
插入排序:
1. 将第一个元素视为已排序的序列;
2. 将未排序的元素一个一个插入到已排序的序列中,直到所有元素都被插入。
第一遍排序结果:[3,44,38,5,47,15,36,26] -> [3,44,38,5,47,15,36,26]
第二遍排序结果:[3,44,38,5,47,15,36,26] -> [3,44,38,5,47,15,36,26]
第三遍排序结果:[3,44,38,5,47,15,36,26] -> [3,38,44,5,47,15,36,26]
第四遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,38,44,47,15,36,26]
第五遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,38,44,47,15,36,26]
第六遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,38,44,47,36,26]
第七遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,36,38,44,47,26]
第八遍排序结果:[3,44,38,5,47,15,36,26] -> [3,5,15,26,36,38,44,47]
合并排序:
1. 将序列拆分成更小的序列,直到每个序列只有一个元素;
2. 将这些序列合并成更大的序列,直到整个序列被合并为一个有序序列。
第一遍排序结果:[3,44,38,5,47,15,36,26] -> [3,38,44,5,15,26,36,47]
第二遍排序结果:[3,38,44,5,15,26,36,47] -> [3,5,15,26,36,38,44,47]
希望这些排序算法的演示对您有所帮助。