冒泡排序
通过重复遍历数组,比较相邻元素并交换位置,将较大的元素逐步"冒泡"到数组末尾。
查看演示
选择排序
每次从未排序部分选择最小元素,放到已排序部分的末尾,逐步构建有序数组。
查看演示
插入排序
将数组分为已排序和未排序两部分,依次将未排序元素插入到已排序部分的正确位置。
查看演示
快速排序
采用分治策略,选择基准元素进行分区,递归地对子数组进行排序。
查看演示
归并排序
采用分治策略,将数组递归分成两半,分别排序后合并成有序数组。
查看演示
计数排序
统计每个元素出现的次数,根据统计结果重建有序数组,适用于整数排序。
查看演示
桶排序
将元素分配到多个桶中,每个桶单独排序后合并,适用于均匀分布的数据。
查看演示
基数排序
按照数字的位数进行排序,从最低位到最高位逐位进行稳定的排序操作。
查看演示
动态规划
通过将复杂问题分解为子问题,存储子问题的解来避免重复计算,提高效率。
查看演示