public class cake {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int array[] = { 4, 1, 5, 2, 3,9,7,34,12,23,12 };
int start=0;
int end=array.length-1;
cakeSort(array,start,end);
for(int i=0;i<=end;i++)
System.out.print(array[i]+" ");
}
public static void cakeSort(int[] array,int start,int end) {
int i = end;
int maxIndex=findMax(array,start,i);
reverseOrder(array,start,maxIndex,i);
i--;
if(i<0)
return;
cakeSort(array,start,i);
}
public static int findMax(int[] array, int start, int end) {
int maxIndex=0;
int max = Integer.MIN_VALUE;
for (int i = start; i <= end; i++) {
if (array[i] > max) {
max = array[i];
maxIndex = i;
}
}
return maxIndex;
}
// 每两次交换就把最大的放到最下面,len每次递减
public static void reverseOrder(int[] array,int s,int e,int len)
{
int tmp[] =new int[array.length];
for(int i=0;i<array.length;i++)
tmp[i]=0;
//第一次交换
for(int i=s;i<=e;i++)
{
tmp[i]=array[i];
}
for(int i=e;i>=s;i--)
{
array[e-i]=tmp[i];
}
//第二次交换
for(int i=0;i<=len;i++)
{
tmp[i]=array[i];
}
for(int i=len;i>=0;i--)
{
array[len-i]=tmp[i];
}
}
}
swap cake
最新推荐文章于 2020-06-03 17:40:57 发布