分类目录归档:算法

排序-算法


排序-算法

排序算法是计算机科学中非常重要的一部分,用于将一组数据按照一定的顺序排列。常见的排序算法包括:

  1. 冒泡排序(Bubble Sort):比较相邻的元素,如果顺序错误就交换它们,时间复杂度为O(n^2)。
  2. 选择排序(Selection Sort):每次从未排序的数据中选择最小(或最大)的元素,放到已排序的末尾,时间复杂度为O(n^2)。
  3. 插入排序(Insertion Sort):将未排序的元素逐个插入到已排序的部分中,时间复杂度为O(n^2)。
  4. 快速排序(Quick Sort):通过一次排序将要排序的数据分割成独立的两部分,时间复杂度为O(nlogn)。
  5. 归并排序(Merge S...

Read more