摘要: 快速排序介绍 快速排序(Quick Sort)是通过分治的思想来进行排序。它的主要思想是:取数组中的一个数作为基准值(往往取数组中的第一个数),把所有小于基准值的数都放在它的左侧,再把所有大于基准值的数都放在它的右侧。随后,对基准值左右两侧的数组分别进行快速排序。 快速排序的平均时间复杂度是O(), 阅读全文
posted @ 2022-09-07 16:01 测试-13 阅读(194) 评论(0) 推荐(0)
摘要: 冒泡排序介绍 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 阅读全文
posted @ 2022-09-07 10:25 测试-13 阅读(50) 评论(0) 推荐(0)