- 博客(6)
- 收藏
- 关注
原创 用C语言实现画矩形
#include // bool数据类型是C99标准新增的, 要使用bool类型需要导入头文件 #include typedef struct point { int x; int y; } LOPoint; typedef struct size { int width; int height; } LOSize; typed
2015-03-02 09:02:48 3866
原创 选择排序
直接选择排序 原理:将序列划分为无序和有序区,寻找无序区中的最小值和无序区的首元素交换,有序区扩大一个,循环最终完成全部排序。 要点: 实现: Void SelectSort(Node L[]) { Int i,j,k;//分别为有序区,无序区,无序区最小元素指针 For(i=0;i { k=i; For(j=i+1;j {
2015-03-02 09:01:50 291
原创 直接插入排序
原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 要点:设立哨兵,作为临时存储和判断数组边界之用。 实现: Void InsertSort(Node L[],int length) { Int i,j;//分别为有序区和无序区指针 for(i=1;i { j=i
2015-03-02 08:59:44 348
原创 用C语言实现画矩形
#include // bool数据类型是C99标准新增的, 要使用bool类型需要导入头文件 #include typedef struct point { int x; int y; } LOPoint; typedef struct size { int width; int height; } LOSize; typed
2015-03-02 08:48:30 8444
原创 oc关于内存管理
在cocoa中,当向一个集合对象中添加一个对象时,,集合会主动持有对它的所有权,而从集合中拿掉一个对象时,集合会主动放弃对它的所有权。就是说我们不需要进行retain和release。 这里的retain和release有一个引入计数器的概念,retain即计数器+1,release即计数器-1. 当需要手动管理内存时,我们需要在xcode的中,自己管理ARC。 (一)对于内
2015-03-02 08:46:23 365
原创 冒泡排序法
//冒泡排序法的基本思想:(以升序为例)含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序,从第一个数开始,依次比较前一个数与后一个数的大小。如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数,对前n-1个数再按照上面的步骤找出最大数,该数将称为倒数第二的数组元素......n-1轮过后,就完成了排序。 //若要以降
2015-02-08 20:16:34 467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人