排序-贪心排序

情况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;
            }
        }
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容