算法
Ministarler
hi,boy
展开
-
插入排序细分--直接插入排序,二分插入排序(又称折半插入排序),链表插入排序?,希尔排序(又称缩小增量排序)
插入排序细分为: 1.直接插入排序, 2.二分插入排序(又称折半插入排序), 3.链表插入排序, 4.希尔排序(又称缩小增量排序)。 插入排序属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置) 。 1.直接插入排序! 思想:将一个记录插入到一个已经排好序的有序表中。 //示例代码。 #include str_insert_Sort(int* num,int n原创 2013-10-04 17:26:41 · 808 阅读 · 0 评论 -
快速排序的递归和非递归算法
快速排序的思想: 1.选择任何一个数作为基准数,找到这个基准数的位置 2.基准数一侧的数大于另一侧的数,对两侧进行排序,这是分治的思想 #include void main() { int i,num[6]={3,1,2,6,8,9}; for(i=0;i { printf("%d ",num[i]); } int parti原创 2013-09-29 10:04:55 · 522 阅读 · 0 评论