排序-貪心排序

情況1:對于數(shù)組

快慢指針?biāo)枷?br> 慢指針遍歷每一個(gè)位置,快指針也遍歷每一個(gè)位置
慢指針每遍歷一個(gè)位置就停下來給快指針時(shí)間,遍歷后面的數(shù)值,查找能匹配條件的東西。
————找到后進(jìn)行交換

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;
            }
        }
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容