网站建设类,wordpress播放网易云,保定网站设计网站,js图片展示网站插入排序 直接插入排序#xff08;空间复杂度为1#xff0c;排序后稳定#xff09; 思路#xff1a; 在待排序的元素中#xff0c;假设前n-1个元素已有序#xff0c;现将第n个元素插入到前面已经排好的序列中#xff0c;使得前n个元素有序。按照此法对所有元素进行插入空间复杂度为1排序后稳定 思路 在待排序的元素中假设前n-1个元素已有序现将第n个元素插入到前面已经排好的序列中使得前n个元素有序。按照此法对所有元素进行插入直到整个序列有序。 但我们并不能确定待排元素中究竟哪一部分是有序的所以我们一开始只能认为第一个元素是有序的依次将其后面的元素插入到这个有序序列中来直到整个序列有序为止。 时间复杂度最坏情况下为O(N*N)此时待排序列为逆序或者说接近逆序 最好情况下为O(N)此时待排序列为升序或者说接近升序。 空间复杂度O(1) 折半查找数列应该有顺序 时间复杂度减少比较次数而记录移动的次数不变 希尔排序缩小增量法 交换排序 冒泡排序 快速排序 选择排序 直接选择排序 归并排序
动图演示 基数排序 总结 时间及空间复杂度
