美文网首页
排序-贪心排序

排序-贪心排序

作者: 小院闲窗春已深 | 来源:发表于2020-05-05 18:25 被阅读0次

    情况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;
                }
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:排序-贪心排序

          本文链接:https://www.haomeiwen.com/subject/fchvghtx.html