qq_52189259的博客

原创 关于排序的总结

排序的个人总结 目录 比较类排序 交换排序 冒泡排序:BubbleSort 依次把最值冒泡到右边，两个针（易） 随机快速排序:QuickSort 对于一个区域，先随机选择一个数放在最后并以此进行三区划分且返回等值区的左右边界，再对左两区进行递归上述操作直至不可分 插入排序 直接插入排序:InsertSort 依次把值冒泡到左边合适位置，两个针(易) 希尔排序:ShellSort 依组间距操作，for-1循环把组间距从n/2减少到1，for-2依1移动，for-3依组间距后退（