- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 排序算法-4-归并排序
归并排序,是用分治法的一个典型的例子。把一个数组分成两个,分别排序那两个子数组,然后归并成一个数组,其技巧在于归并的过程。用代码实现如下: #include #include #define SIZE_ARRAY_1 5 #define SIZE_ARRAY_2 6 #define SIZE_ARRAY_3 20 void merge_sort(int a[], int p, in
2013-12-17 21:49:16 510
原创 排序算法-2-选择排序
继续说排序。 这次说一个选择排序,也是非常容易想到的排序方法:每次选出最小的一个,放在最前面,然后在剩下的里面再选一个最小的,放在第二位,如此下去直到剩最后一个为止。用代码实现如下: #include #include #define SIZE_ARRAY_1 5 #define SIZE_ARRAY_2 6 #define SIZE_ARRAY_3 20 void se
2013-12-11 22:33:15 619
原创 排序算法-1-插入排序
排序毫无疑问是算法中最基本的问题,插入排序更是其中常用的一种类型。 插入排序的思路非常容易理解,就像打扑克牌时一张一张摸牌,然后把牌从小到大排列在手里。手里的牌总是排好序的,每摸一张牌,就从大到小去比较,直到找到合适的位置把摸到的牌放进去。用代码实现如下: #include #include #define SIZE_ARRAY_1 5 #define SIZE_ARRAY
2013-12-03 21:35:42 622
Python贪吃蛇双人大战
2020-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人