河马的BLOG

直接插入排序的算法的思想 就是将一个待排序的值插入到一个有序序列中去，插入的时候是从后向前插入最差时间复杂度：O(n^2) 最优时间复杂度：O(n) 平均时间复杂度：O(n^2) 稳定性：稳定实例： //从小到大排序 void insertSort1(int *a,int n){ for(int i=1; i<n; i++){ //如果前一个数大于后一个数则进行排序，否

二路归并排序

这几天学习了一下冒泡排序算法，总结如下 1.最常见和效率最差的算法。   这个算法的核心就是拿每一个值都和没有排序的值进行比较，时间复杂度是O(n^2) 无论最好和最坏 void bubble0(int *a){ int i;         int j; for(i=0; i for(j=i+1;j if(a[i]>a[j])   swap(&a[i],&a[j]); }