如何在插入方法中添加计数器,其中它计算您输入的数字的循环。 (java)
how to add counter in a insertion method wherein it counts the loop of the number you input. (java)
我在这个程序中遇到问题,我不知道在我的代码中将计数器放在哪里。它需要计算当我输入数字时循环将计数多少次。这是我的代码。
public static void sort(int arr[]) {
int N = arr.length;
int i, j, temp;
for (i = 1; i < N; i++) {
j = i;
temp = arr[i];
while (j > 0 && temp < arr[j - 1]) {
arr[j] = arr[j - 1];
j = j - 1;
ctr++;
}
arr[j] = temp;
}
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("Insertion Sort test\n");
int n, i;
System.out.println("Enter # of Integer elements");
n = scan.nextInt();
int arr[] = new int[n];
System.out.println("\nEnter" + " " + n + " " + "Integer element");
for (i = 0; i < n; i++) {
arr[i] = scan.nextInt();
}
sort(arr);
System.out.println("\nElements after Sorting");
for (i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
输出:
Enter # of Integer elements
5
Enter 5 of Integer elements
5 4 3 2 1
Elements after Sorting
1 2 3 4 5
如果加上计数,输出应该是什么。
Enter # of Integer elements
5
Enter 5 of Integer elements
5 4 3 2 1
Elements after Sorting
1 2 3 4 5
count: 4
或
count: 1
count: 2
count: 3
count: 4
Enter # of Integer elements
5
Enter 5 of Integer elements
5 4 3 2 1
Elements after Sorting
1 2 3 4 5
只需添加
System.out.print("count: "+ i);
也许试试这个:
1. 让排序方法returns 是一个整数值。
2. 然后,在排序方法开始时,将'ctr'变量初始化为0。
3. 排序后,return 'ctr' 变量。
4. 在 main 函数中,捕获到排序方法的某个整数结果 (int counter = sort(arr) ).
5. 然后你只需要打印'counter'变量。
我在这个程序中遇到问题,我不知道在我的代码中将计数器放在哪里。它需要计算当我输入数字时循环将计数多少次。这是我的代码。
public static void sort(int arr[]) {
int N = arr.length;
int i, j, temp;
for (i = 1; i < N; i++) {
j = i;
temp = arr[i];
while (j > 0 && temp < arr[j - 1]) {
arr[j] = arr[j - 1];
j = j - 1;
ctr++;
}
arr[j] = temp;
}
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("Insertion Sort test\n");
int n, i;
System.out.println("Enter # of Integer elements");
n = scan.nextInt();
int arr[] = new int[n];
System.out.println("\nEnter" + " " + n + " " + "Integer element");
for (i = 0; i < n; i++) {
arr[i] = scan.nextInt();
}
sort(arr);
System.out.println("\nElements after Sorting");
for (i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
输出:
Enter # of Integer elements
5
Enter 5 of Integer elements
5 4 3 2 1
Elements after Sorting
1 2 3 4 5
如果加上计数,输出应该是什么。
Enter # of Integer elements
5
Enter 5 of Integer elements
5 4 3 2 1
Elements after Sorting
1 2 3 4 5
count: 4
或
count: 1
count: 2
count: 3
count: 4
Enter # of Integer elements
5
Enter 5 of Integer elements
5 4 3 2 1
Elements after Sorting
1 2 3 4 5
只需添加 System.out.print("count: "+ i);
也许试试这个:
1. 让排序方法returns 是一个整数值。
2. 然后,在排序方法开始时,将'ctr'变量初始化为0。
3. 排序后,return 'ctr' 变量。
4. 在 main 函数中,捕获到排序方法的某个整数结果 (int counter = sort(arr) ).
5. 然后你只需要打印'counter'变量。