常见排序算法
2021-05-13 17:51:34 5 举报AI智能生成
常见的排序算法归纳
作者其他创作
大纲/内容
内部排序
交换
冒泡排序
每次将数组均分成2个子数组，子数组再均分为子数组，直到每个子数组都只有一个元素。然后同一父数组的两个子数组合并并排序。
快速排序
相邻两个元素两两进行比较，大的往后移
插入
插入排序
每次从待排序序列选取一个最小的元素放到一个有序空数组里，直到待排序的元素全部被取完
希尔排序
选择
选择排序
选择一个中间值，剩余元素分别跟中间值比较，较大的数放中间值右边，小的放中间值左边；递归左右两边，直到左边、右边都是有序的
堆排序
归并
二路归并
默认第一个元素为有序的，剩余元素无序，某次从无序列表中取出一个，跟有序列表从后往前的值进行比较，比有序列表的值小，则往前一个进行比较；否则放在比他小的值的后面
多路归并
外部排序
计数排序
桶排序
基排序
0 条评论
下一页
