随笔分类 - ACM-排序
摘要:链接:https://www.nowcoder.com/acm/contest/83/B来源:牛客网 题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。 Amy 8.9999999999999999999999999999999
阅读全文
摘要:所谓的插入排序 , 就是将一个数目插入到该占据的位置 。就好比打扑克牌,左手拿张牌,右手每抽一张牌,将抽到的牌插入到做左手的牌中。 基本思想 :输入一个元素,插入到一个已经排好序的数列中的适当位置,使数列依然有序。 那么显然就会有两种办法去执行此操作 : 第一种是去建立一个新的数组,一个元素一个元素
阅读全文
摘要:也学习了一段时间的ACM , 是该对所有的排序做个小结。 稳定排序 : 排序的分类: 1 . 冒泡排序 ( 类似于吐泡泡的方式,每次比较相邻的元素,视情况决定是否交换 )。 2 . 选择排序 ( 此方法是从一组数据中选择出最大的或者最小的数 ) 。 3 . 插入排序 ( 寻找插入点是解决此问题的关键
阅读全文