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