01 2015 档案
直接插入排序
摘要:直接插入排序:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于... 阅读全文
posted @ 2015-01-16 14:48 lucifer_c 阅读(155) 评论(0) 推荐(0)
冒泡排序
摘要:冒泡排序:每一次排序,最大或最小的数像气泡一样升到最上面。也就是每次遍历都是比较相邻的俩个数,如果第i个数大于第i+1个数,则将俩个数交互位置,再继续比较相邻的俩个数。俩个循环,里面那个循环是比较相邻俩个数用的。里面那个循环走完,也就是说最大的数已经排到最后面了。外面那个循环+1,则继续选择第二大的... 阅读全文
posted @ 2015-01-15 21:58 lucifer_c 阅读(162) 评论(0) 推荐(0)