特牛网址导航

数据结构与算法之基本排序_算法与数据结构里的基本排序算法-CSDN博客

网友收藏
文章浏览阅读1.1k次。经典的排序算法有八种,分别为:Ø 冒泡排序Ø 选择排序Ø 插入排序Ø 归并排序Ø 希尔排序Ø 快速排序Ø 堆排序Ø 基数排序其中冒泡排序、选择排序、插入排序称为三大基本排序。虽然这三大基本排序算法时间复杂度都是O(n2),但是其实细细讨论之下,还是有各自的特点的。基本思路:假设我们需要进行升序排列进行N轮的比较,每一轮将相邻的两个元素依次比较,根据大小进行交换,每轮比较结束后,将最大的元素依次‘冒..._算法与数据结构里的基本排序算法