C语言的几个算法排序..docVIP

算法排序 /xiajuarticle/details/6898246 下面简要总结了常用的一些排序算法。如有错误，还请大家指正、见谅~~谢谢~~ 【1】插入排序： 是一个对少量元素进行排序的有效算法。实现比较简单。时间复杂度：O(n^2)，空间复杂度：O(1)。是稳定的排序方法。 代码： view plaincopy to clipboardprint? //insertion?sort ?? #include?iostream ?? using?namespace?std;?? ?? //insertion?sort ?? void?InsertionSort(int?*a,int?n)?? {?? ????int?temp;?? ????for(int?i?=?1;i??n;++i)?? ????{?? ????????temp?=?*(a?+?i);?? ????????int?j?=?i?-?1;?? ????????while(j?=?0??*(a?+?j)??temp)?? ????????{?? ????????????*(a?+?j?+?1)?=?*(a?+?j);?? ????????????--j;?? ????????}?? ????????*(a?+?j?+?1)?=?temp;?? ????}?? }?? ?? int?main()