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