- 博客(2)
- 收藏
- 关注
原创 几种排序算法的实现
冒泡排序:通过交换使相邻的两个数变成小数在前大数在后,这样每次遍历后,最大的数就“沉”到最后面了。重复N-1轮,第一轮比较N-1次,第二轮比较N-2次,…,第N-1轮比较1次。 改进1:在某次遍历中如果没有数据交换,说明整个数组已经有序。因此通过设置标志位来记录此次遍历有无数据交换就可以判断是否要继续循环。 改进2:记录某次遍历时最后发生数据交换的位置,这个位置之后的数据显然已经有序了。因此通过记...
2020-03-07 17:52:30
208
原创 带头节点的单向链表(联系人列表)(C)
首先定义结点和头结点的内容,普通结点的数据域包含姓名、电话、公司信息,地址域保存下一个结点的地址。头结点数据域保存表长,地址域保存第一个结点地址。 struct PersonNode //普通结点 { char name[NameLen]; char phone[PhoneLen]; char company[CompanyLen]; struct Person...
2020-02-20 17:19:00
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人