摘要：1）数组在内存中是逐个存放的，也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。而链表则不是，链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域，呈现一种随机的状态。2）数组一旦显式的被申明后，其大小就固定了，不能动态进行扩充。而链表则可以，可以动态生成节点并且添加到已有的链表后面。3）链表灵活，但是空间和时间额外耗费较大；数组... 阅读全文

摘要：产生一个int数组，长度为10，并向其中随机插入1-10，并且不能重复[代码] 阅读全文

摘要：与冒泡排序相比，选择排序的平均时间复杂度比冒泡排序稍高。基本思想：每一趟从待排序的元素中选出最小（或者最大）的一个元素顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法，N个记录的文件的直接选择排序可经过N-1趟直接选择排序得到有序结果。示例如下：定义数组a[]={13,4,8,2,11,67,0}第一趟：a[]={0,4,8,2,11,67,13}第二趟: a... 阅读全文

摘要：（1）直接插入排序其基本思想是：一个有序区和一个无序区，每次扫描扩大有序区，将无序区的数据不断的加入到有序区中。 例如：49、38、65、97、76、13、27 第一趟排序：[13]、49、38、65、97、76、27 第二趟排序：[13、27]、49、38、65、97、76 第三趟排序：[13、27、38]、49、65、97、76 第。。。。。 直接插入排序是稳定的排序，直接插入排序，设置监哨，... 阅读全文