摘要: 直接插入排序的基本操作是将一个记录插入到已经排好的有序表中。 先选定一个位置i,插入排序将i左侧比位置i数值大的数值全部右移,然后将原来i对应的值插入回去。 1 void InsertSort(int *p) 2 { 3 int i,j; 4 int tmp=0; 5 for(i=1;i<10;i+ 阅读全文
posted @ 2016-03-09 15:23 Mr_DaLiN 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序算法的思想是不断的交换,通过交换完成最终的排序。 选择排序的基本思想是每一趟在n-i+1个记录中选取最小的记录,作为第i个的记录。 1 void SimpleSelectSort(int *p) 2 { 3 int i,j,min; 4 for(i=0;i<10;i++) 5 { 6 min 阅读全文
posted @ 2016-03-09 14:27 Mr_DaLiN 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序是一种交换排序,基本思想是:相邻两两比较,若反序则交换。 定义交换操作函数: 1 void swap(int *p, int i, int j) 2 { 3 int temp = p[i]; 4 p[i] = p[j]; 5 p[j] = temp; 6 } 基本排序算法: 思想:i=0时, 阅读全文
posted @ 2016-03-09 13:02 Mr_DaLiN 阅读(265) 评论(0) 推荐(0) 编辑