cly

博客园 首页 新随笔 联系 订阅 管理

2012年6月26日 #

摘要: 1 //冒泡排序 2 /*******************算法描述********************** 3 1、遍历无序序列,依次取这个数和它的下一个数进行比较,如果这个数比下数大,则交换 4 2、循环1,直到length次数(我们称之为趟数)为止, 5 补充1:如果其中任何一趟,没有发生交换,则表示排序成功 6 补充2:其中每一趟,因为最大值已经放在最后了,所以从效率上来说,应该比较次数少一次 7 *************************************************/ 8 void sortByBubble(int array[],int leng. 阅读全文
posted @ 2012-06-26 23:31 戒色 阅读(329) 评论(0) 推荐(0) 编辑

摘要: 1 //交换排序 2 /*******************算法描述********************** 3 1、从第一个元素开始,依次与后续每个元素两两比较,若比后续元素大,则交换 4 2、循环:从第二个元素开始,重复上述动作1 5 *************************************************/ 6 void sortByExchange(int array[],int length) 7 { 8 int iTemp; 9 for(int i=0;i<length;i++)10 {11 for(int ... 阅读全文
posted @ 2012-06-26 22:42 戒色 阅读(236) 评论(0) 推荐(0) 编辑

摘要: 1 //选择排序(选择无序区最小值) 2 /**********算法描述*********************************** 3 //1、依次取无序区中的第一个元素array[i] i=0 to length,与后续元素中的最小值比较 4 //2、若比后续中的最小值大,则交换该值array[i]与最小值 5 //循环1: i++ 6 ******************************************************/ 7 void sortBySelect(int array[],int length) 8 { 9 int iMinInde... 阅读全文
posted @ 2012-06-26 22:10 戒色 阅读(343) 评论(0) 推荐(0) 编辑

摘要: 插入排序 阅读全文
posted @ 2012-06-26 21:25 戒色 阅读(233) 评论(0) 推荐(0) 编辑