摘要: 基础排序参考https://blog.csdn.net/yushiyi6453/article/details/76407640 快速排序 快速排序从小到大排序:在数组中随机选一个数(默认数组首个元素),数组中小于等于此数的放在左边,大于此数的放在右边,再对数组两边递归调用快速排序,重复这个过程。 阅读全文
posted @ 2019-11-21 19:08 π。 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 基础排序参考https://blog.csdn.net/yushiyi6453/article/details/76407640 归并排序 归并排序从小到大排序:首先让数组中的每一个数单独成为长度为1的区间,然后两两一组有序合并,得到长度为2的有序区间,依次进行,直到合成整个区间。 代码实现 pac 阅读全文
posted @ 2019-11-21 18:52 π。 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 基础排序参考https://blog.csdn.net/yushiyi6453/article/details/76407640 选择排序 排序从小到大排序:一开始从0~n 1 区间上选择一个最小值,将其放在位置0上,然后在1~n 1范围上选取最小值放在位置1上。重复过程直到剩下最后一个元素,数组即 阅读全文
posted @ 2019-11-21 18:29 π。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 基础排序参考https://blog.csdn.net/yushiyi6453/article/details/76407640 插入排序 插入排序从小到大排序:首先位置1上的数和位置0上的数进行比较,如果位置1上的数大于位置0上的数,将位置0上的数向后移一位,将1插入到0位置,否则不处理。位置k上 阅读全文
posted @ 2019-11-21 16:24 π。 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 基础排序参考https://blog.csdn.net/yushiyi6453/article/details/76407640 冒泡排序 冒泡排序从小到大排序:一开始交换的区间为0~N 1将第1个数和第2个数进行比较,前面大于后面,交换两个数,否则不交换。再比较第2个数和第三个数,前面大于后面,交 阅读全文
posted @ 2019-11-21 16:15 π。 阅读(196) 评论(0) 推荐(0) 编辑