实验内容:利用冒泡法排序算法,将内存单元存储的数35h,78h,25h,a3h,8h,42h由小到大
时间: 2023-12-08 10:01:54 浏览: 95
adc78h90.pdf
冒泡法是一种简单的排序算法,它重复地走访要排序的数列,一次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。利用冒泡法排序算法将内存单元存储的数35h,78h,25h,a3h,8h,42h由小到大的步骤如下:
1. 第一次冒泡:比较35h和78h,不需要交换;然后比较78h和25h,需要交换;接着比较78h和a3h,需要交换;再比较78h和8h,需要交换;最后比较78h和42h,需要交换。经过第一次冒泡后,顺序变成了35h, 25h, a3h, 8h, 42h, 78h。
2. 第二次冒泡:比较35h和25h,需要交换;然后比较35h和a3h,不需要交换;接着比较a3h和8h,需要交换;再比较a3h和42h,不需要交换。经过第二次冒泡后,顺序变成了25h, 35h, 8h, a3h, 42h, 78h。
3. 第三次冒泡:比较25h和35h,不需要交换;然后比较35h和8h,需要交换;接着比较35h和a3h,需要交换。经过第三次冒泡后,顺序变成了25h, 8h, a3h, 35h, 42h, 78h。
4. 第四次冒泡:比较25h和8h,需要交换;然后比较25h和a3h,需要交换。经过第四次冒泡后,顺序变成了8h, a3h, 25h, 35h, 42h, 78h。
5. 第五次冒泡:比较8h和a3h,不需要交换;然后比较a3h和25h,不需要交换。经过第五次冒泡后,顺序变成了8h, a3h, 25h, 35h, 42h, 78h。
经过五次冒泡排序后,数列由小到大排序为8h, a3h, 25h, 35h, 42h, 78h。
阅读全文