冒泡排序与快速排序比较

1.简单描述冒泡排序

1.1什么是冒泡排序?
冒泡排序是一种简单的排序方法,它的基本思想是:通过相邻两个元素之间的比较和交换,使较大的元素逐渐从前面移向后面(升序),就像水底下的气泡一样逐渐向上冒泡,所以被称为“冒泡”排序。
1.2逻辑图表示
冒泡排序与快速排序比较
1.3算法逻辑实现
冒泡排序与快速排序比较

2.简单描述快速排序

2.1什么是快速排序?
快速排序(Quick Sort) 是对冒泡排序的一种改进方法,在冒泡排序中,进行元素的比较和交换是在相邻元素之间进行的,元素每次交换只能移动一个位置,所以比较次数和移动次数较多,效率相对较低。而在快速排序中,元素的比较和交换是从两端向中间进行的,较大的元素一轮就能够交换到后面的位置,而较小的元素一轮就能交换到前面的位置,元素每次移动的距离较远,所以比较次数和移动次数较少,速度较快,故称为“快速排序”。

2.2快速排序实现过程

冒泡排序与快速排序比较
2.3代码实现
冒泡排序与快速排序比较