利用冒泡法排序算法,将内存单元存储的数35h,78h,25h,a3h,8h,42h由小到大进行排序
时间: 2023-12-19 19:02:45 浏览: 93
冒泡法排序算法
冒泡排序算法是一种简单的排序算法,它重复地走访要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。通过多次的遍历,直到没有再发生交换,此时就可以保证数列已经有序。
让我们用冒泡排序算法将内存单元存储的数35h,78h,25h,a3h,8h,42h由小到大进行排序。
首先,比较35h和78h,两者顺序正确,不需要交换。
然后,比较78h和25h,25h较小,需要交换它们的顺序。
接着,比较78h和a3h,78h较大,不需要交换。
再接着,比较78h和8h,8h较小,需要交换。
然后,比较78h和42h,42h较小,需要交换。
这样我们完成了一次遍历,此时数列变成了35h,25h,a3h,8h,42h,78h。
我们还需要继续遍历,直到没有发生交换。
再次遍历后,数列变成了25h,a3h,8h,35h,42h,78h。
继续遍历后,数列变成了a3h,8h,25h,35h,42h,78h。
再继续遍历后,数列变成了8h,a3h,25h,35h,42h,78h。
最后一次遍历后,数列已经有序,为8h,25h,a3h,35h,42h,78h。
这样我们成功利用冒泡排序算法将内存单元存储的数由小到大进行了排序。
阅读全文