04 2015 档案

冒泡排序、简单选择排序、直接插入排序、希尔排序
摘要：冒泡排序（Bubble Sort）的基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。时间复杂度为O（n2）. 简单选择排序（Simple Selection Sort）的基本思想：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。 阅读全文
posted @ 2015-04-03 11:13 hhboboy 阅读(1162) 评论(0) 推荐(0) 编辑