随笔分类 -  排序

摘要:核心思想:选取一个枢轴pivot,将比它小的放到它左边,将比它大的放到它右侧,返回pivot的位置,将数列分成两段进行递归调用。 快速排序的实现: 测试: 结果: 阅读全文
posted @ 2019-01-01 21:57 人类一思考上帝就发笑 阅读(126) 评论(0) 推荐(0)
摘要:核心思想:i从第二位元素开始,将数据插入左侧有序数列中,左侧大于该数的元素右移。 直接插入排序的实现: 测试: 结果: 阅读全文
posted @ 2018-12-27 21:55 人类一思考上帝就发笑 阅读(134) 评论(0) 推荐(0)
摘要:冒泡思想:两两比较相邻记录,内循环将最小的数通过交换浮上来。 优化思想:设置flag,对已经有序的序列就不继续判断了 冒泡排序的实现: 测试: 结果: 阅读全文
posted @ 2018-12-26 23:15 人类一思考上帝就发笑 阅读(215) 评论(0) 推荐(0)