算法
关注
分享
扫一扫
Ministarler
hi，boy
展开
-
插入排序细分--直接插入排序，二分插入排序（又称折半插入排序），链表插入排序？，希尔排序（又称缩小增量排序）
插入排序细分为：1.直接插入排序，2.二分插入排序（又称折半插入排序），3.链表插入排序，4.希尔排序（又称缩小增量排序）。插入排序属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置） 。1.直接插入排序！思想：将一个记录插入到一个已经排好序的有序表中。//示例代码。#includestr_insert_Sort(int* num,int n原创 2013-10-04 17:26:41 · 847 阅读 · 0 评论 -
快速排序的递归和非递归算法
快速排序的思想：1.选择任何一个数作为基准数，找到这个基准数的位置2.基准数一侧的数大于另一侧的数，对两侧进行排序，这是分治的思想#includevoid 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 · 559 阅读 · 0 评论