僧一行

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年7月31日

摘要: 基本思想: 从数组标1开始 设一个哨兵 哨兵值监督 前一个是否大于哨兵 大于哨兵值的话 将前一个值赋给后一个值 依次在哨兵值的下标处递减比较 当比较完的时候将哨兵值赋给 小于哨兵值后面 哈哈哈大概就是这样 //代码如下 void insrtSort(int[] arr){ for(int i=1;i 阅读全文
posted @ 2021-07-31 14:42 僧一行 阅读(27) 评论(0) 推荐(0)

摘要: 个人理解: 给定数组下标 low 和 heigh (low < heigh)在数组中选定基值 (被比较的值) 通过移动下标 比较数组中的值与基值 移动heigh 将小的值放前面 移动low 将大的值放后面 一直迭代直到完成排序 代码: void mergeQuickSort(int[] arry,i 阅读全文
posted @ 2021-07-31 10:27 僧一行 阅读(37) 评论(0) 推荐(0)