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