如何在 Java 中循环选择排序?
How to loop through Selection Sort in Java?
我想展示选择排序的每次迭代以打印出它是如何工作的,我将如何循环并打印它?我让它在排序后打印输出。这是我的代码:
public class TestSelectionSort {
public static void main(String[] args) {
int list[] = { 2, 56, 34, 25, 73, 46, 89, 10, 5, 16 };
selectionSort(list, list.length);
System.out.println("After sorting, the list elements are:");
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
}
public static void selectionSort(int[] list, int listLength) {
int index;
int smallestIndex;
int minIndex;
int temp;
for (index = 0; index < listLength - 1; index++) {
//Step a
smallestIndex = index;
for (minIndex = index + 1; minIndex < listLength; minIndex++)
if (list[minIndex] < list[smallestIndex])
smallestIndex = minIndex;
//Step b
temp = list[smallestIndex];
list[smallestIndex] = list[index];
list[index] = temp;
}
}
}
只需复制您用于打印最终结果的片段:
for(int i = 0; i < list.length; i++)
{
System.out.print(list[i] + " ");
}
在 selectionSort()
中的循环结束之前。
您可以通过在选择排序的外循环末尾添加打印语句来实现。例如。 :
public static void selectionSort(int[] list, int listLength) {
int index;
int smallestIndex;
int minIndex;
int temp;
for (index = 0; index < listLength - 1; index++) {
//Step a
smallestIndex = index;
for (minIndex = index + 1; minIndex < listLength; minIndex++)
if (list[minIndex] < list[smallestIndex])
smallestIndex = minIndex;
//Step b
temp = list[smallestIndex];
list[smallestIndex] = list[index];
list[index] = temp;
System.out.println("Printing data for iteration no " + index);
printData(list);
}
}
private static void printData(int[] list) {
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
System.out.println();
}
我想展示选择排序的每次迭代以打印出它是如何工作的,我将如何循环并打印它?我让它在排序后打印输出。这是我的代码:
public class TestSelectionSort {
public static void main(String[] args) {
int list[] = { 2, 56, 34, 25, 73, 46, 89, 10, 5, 16 };
selectionSort(list, list.length);
System.out.println("After sorting, the list elements are:");
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
}
public static void selectionSort(int[] list, int listLength) {
int index;
int smallestIndex;
int minIndex;
int temp;
for (index = 0; index < listLength - 1; index++) {
//Step a
smallestIndex = index;
for (minIndex = index + 1; minIndex < listLength; minIndex++)
if (list[minIndex] < list[smallestIndex])
smallestIndex = minIndex;
//Step b
temp = list[smallestIndex];
list[smallestIndex] = list[index];
list[index] = temp;
}
}
}
只需复制您用于打印最终结果的片段:
for(int i = 0; i < list.length; i++)
{
System.out.print(list[i] + " ");
}
在 selectionSort()
中的循环结束之前。
您可以通过在选择排序的外循环末尾添加打印语句来实现。例如。 :
public static void selectionSort(int[] list, int listLength) {
int index;
int smallestIndex;
int minIndex;
int temp;
for (index = 0; index < listLength - 1; index++) {
//Step a
smallestIndex = index;
for (minIndex = index + 1; minIndex < listLength; minIndex++)
if (list[minIndex] < list[smallestIndex])
smallestIndex = minIndex;
//Step b
temp = list[smallestIndex];
list[smallestIndex] = list[index];
list[index] = temp;
System.out.println("Printing data for iteration no " + index);
printData(list);
}
}
private static void printData(int[] list) {
for (int i = 0; i < list.length; i++) {
System.out.print(list[i] + " ");
}
System.out.println();
}