- 博客(5)
- 收藏
- 关注
原创 (自学分析记录)冒泡排序改进----快速排序(配图)(0基础)
一、什么是快速排序快速排序是对冒泡排序的一种改进,通过多次比较和交换来实现排序。首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边二、时间复杂度快速排序的最优情况时间复杂度为o (logn)最差情况为冒泡排序的时间复杂度o(n^2)三、配图首先有一个数组选用第一个数作为关键数比较数组中的数据与关键数的关系,小于关键数放左边,大于关键数放右边左右侧再独立排序四、主要代码(java形式.
2022-04-13 11:23:14 495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人