木有寸557

 

2014年5月8日

选择排序

摘要: 算法描述: 在一个长度为N的无序数组中,第一趟遍历N个数据,找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据,找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历: 12 20 80 91 56第三趟遍历... 阅读全文

posted @ 2014-05-08 22:51 小猪_你快跑 阅读(191) 评论(0) 推荐(0) 编辑

冒泡的实现及优化

摘要: 冒泡排序: 设数组长为N。以升序为例。1 比较相邻的2个前后的数据,如果前面数据大于后面的数据,则2个数据交换2 这样对数组的第0个数据到第N-1个数据进行遍历,则最大的数据会沉到数组的第N-1个位置。3 N = N-1,如果N != 0 就执行第二步。1 void Bubble_Sort( in... 阅读全文

posted @ 2014-05-08 02:07 小猪_你快跑 阅读(209) 评论(0) 推荐(0) 编辑

导航