C
关注
分享
扫一扫
Crow1108
这个作者很懒，什么都没留下…
展开
-
插入排序
插入排序 点上面的文字，有个视频，很好的解释了插入排序的原理直接插入排序是稳定的。算法时间复杂度是O(n ^2) 。#include void insert_sort(int * a,int len){ int i,j,temp; for(i=1;i<len;i++){ j=i-1; temp=a[i];原创 2015-06-01 19:33:00 · 398 阅读 · 0 评论 -
冒泡排序
这是一个稳定排序#include void bubble_sort(int *array,int length){ int i,j,temp; for(i=0;i<length-1;i++){ for(j=0;j<length-i-1;j++){ if(*(array+j+1)<*(array+j)){原创 2015-06-01 11:09:44 · 355 阅读 · 0 评论 -
快速排序
快速排序是不稳定的。最理想情况算法时间复杂度O(nlog2n)，最坏O(n ^2)。#include void quick_sort(int *a,int len,int left,int right){ int i,j,temp,t; if(left>right) return ; i=left; j=right; temp原创 2015-06-03 15:32:30 · 400 阅读 · 0 评论