摘要:
1、稳定性 ①冒泡排序 比较是两个相邻的元素比较,交换是两个相邻的元素交换。所以如果两个元素相等,就不用无聊地去交换吧,这样也能减少交换次数。所以冒泡排序是稳定的。 ②选择排序 选择排序是每次给第一个位置选第一小的,给第二个位置选第二小的,以此类推.....。所以说两个相等的元素可能因为选择第一个小 阅读全文
posted @ 2018-03-11 20:12
shunyu
阅读(786)
评论(0)
推荐(0)
摘要:
数组无需初始化,因为数组的元素在内存的栈区,系统自动申请空间。 而链表的结点元素在内存的堆区,每个元素须手动申请空间,如malloc。也就是说数组是静态分配内存,而链表是动态分配内存。 数组和链表的区别整理如下: 数组静态分配内存,链表动态分配内存; 数组在内存中连续,链表不连续; 数组元素在栈区, 阅读全文
posted @ 2018-03-11 20:01
shunyu
阅读(231)
评论(0)
推荐(0)
摘要:
把整数转换为字符串 用count计数 阅读全文
posted @ 2018-03-11 19:59
shunyu
阅读(281)
评论(0)
推荐(0)