情况1：对于数组
快慢指针思想
慢指针遍历每一个位置，快指针也遍历每一个位置
慢指针每遍历一个位置就停下来给快指针时间，遍历后面的数值，查找能匹配条件的东西。
————找到后进行交换
public static void GreedySort(int[] arr){
//快指针
for( int i = 0 ; i < arr.length ; i++){
//慢指针
for (int j = i+1 ; j< arr.length; j++){
//交换
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
情况1：对于数组 快慢指针思想慢指针遍历每一个位置，快指针也遍历每一个位置慢指针每遍历一个位置就停下来给快指针时间...
关于算法： 基础技巧：分治、二分、贪心排序算法：快速排序、归并排序、计数排序搜索算法：回溯、递归、深度优先遍历，广...
0x01 算法 基础技巧：分治、二分、贪心 排序算法：快速排序、归并排序、计数排序 搜索算法：回溯、递归、深度优先...
快速排序 归并排序 贪心算法https://www.jiuzhang.com/qa/2099/[https://...
算法思想贪心思想双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态...
更好理解的代码
< 思维导图 > 预备知识：钞票支付问题（贪心法） 预备知识_钞票支付.cpp 分糖果（排序、贪心）（★） Lee...
算法竞赛中，排序是非常重要的内容。无论是可以用来算逆序对的归并排序，还是广泛运用在贪心算法里的快速排序，对它们的熟...
递归与分治 二分搜索： 归并排序： 快速排序： 循环赛日程表： 动态规划 矩阵连乘： 最长公共子序列 贪心算法 活...
常用的算法思想包括：枚举、递归、分治、贪心、试探、动态迭代和模拟等 冒泡排序 快速排序 链表 二分法也称为折半法，...
本文标题：排序-贪心排序
本文链接：https://www.haomeiwen.com/subject/fchvghtx.html
网友评论