排序算法

选择:
从数组中选择最小的元素8。
将8与数组第一个元素12交换位置,得到数组12,23,8,15,33,24,77,55。
从剩下的元素中选择最小的元素15。
将15与数组第二个元素23交换位置,得到数组12,15,8,23,33,24,77,55。
重复以上步骤,直到数组排序完成。
选择排序的结果为:8,12,15,23,24,33,55,77。

冒泡:

比较数组第一个元素12和第二个元素23,发现12比23小,交换它们的位置,得到数组23,12,8,15,33,24,77,55。
比较数组第二个元素23和第三个元素8,发现23比8大,交换它们的位置,得到数组23,8,12,15,33,24,77,55。
重复以上步骤,直到数组排序完成。
冒泡排序的结果为:8,12,15,23,24,33,55,77。

插入:

将数组分为已排序区间和未排序区间,初始时已排序区间只有第一个元素12,未排序区间包括23,8,15,33,24,77,55。
从未排序区间中取出第一个元素23,将它插入到已排序区间中,得到数组12,23,8,15,33,24,77,55。
从未排序区间中取出第一个元素8,将它插入到已排序区间中,得到数组8,12,23,15,33,24,77,55。
重复以上步骤,直到数组排序完成。
插入排序的结果为:8,12,15,23,24,33,55,77。

一趟快速排序的过程:

选择数组中的一个元素作为基准值,假设选择第一个元素12作为基准值。
将数组中小于基准值的元素放在基准值的左边,大于基准值的元素放在基准值的右边。经过第一趟排序,得到数组8,12,23,15,33,24,77,55。
对基准值左边的子数组和右边的子数组分别进行快速排序。
快速排序的结果为:8,12,15,23,24,33,55,77。

posted @ 2023-11-05 22:50  20231310王宏邦  阅读(8)  评论(0编辑  收藏  举报