煎饼分类Java程序
煎饼分类是一种类似于选择分类的分类技术，即先对最大的元素进行分类，从而减小数组的大小，最后对所有元素进行分类。在煎饼分类中，其思想是通过使最少数量的反转来对数组元素进行分类。
以下是Java中Pancake排序的示例-
示例
import java.io.*;
public class pancake_sorting {
static void flip_array(int my_arr[], int i) {
int temp, beg = 0;
while (beg < i) {
temp = my_arr[beg];
my_arr[beg] = my_arr[i];
my_arr[i] = temp;
beg++;
i--;
}
}
static int find_index(int my_arr[], int n) {
int max_ele, i;
for (max_ele = 0, i = 0; i < n; ++i)
if (my_arr[i] > my_arr[max_ele])
max_ele = i;
return max_ele;
}
static int pancake_sort(int my_arr[], int n) {
for (int curr_size = n; curr_size > 1; --curr_size) {
int max_ele = find_index(my_arr, curr_size);
if (max_ele != curr_size - 1) {
flip_array(my_arr, max_ele);
flip_array(my_arr, curr_size - 1);
}
}
return 0;
}
public static void main(String[] args) {
int my_arr[] = { 67, 43, 89, 11, 23, 0, 98, 102, 4 };
int arr_len = my_arr.length;
pancake_sort(my_arr, arr_len);
System.out.println("The sorted array is : ");
for (int i = 0; i < arr_len; i++)
System.out.print(my_arr[i] + " ");
System.out.println("");
}
}输出结果
The sorted array is : 0 4 11 23 43 67 89 98 102
说明
当在主函数中定义了未排序的数组时，“pancake_sort”会将此数组作为参数，并对数组进行排序。在数组上仅执行一次操作，即为“flip_array”。
在此功能中，将数组从元素0反转为数组中的特定元素。目标是借助最少数量的反转对数组进行排序。这类似于选择排序，其中最大的元素一个接一个地放置在末尾，以将数组的大小减小1。数组开始排序，最大的元素放置在最后一个位置。这样，数组的大小减少了一个。在数组及其索引中找到最大元素。将变量分配给索引。现在调用“flip_array”函数。对数组元素执行相同的操作，直到对所有元素进行排序。