排序-贪心排序

2020-05-05  本文已影响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;
            }
        }
    }
}
上一篇下一篇

猜你喜欢

热点阅读