Exercise 1: By using the bubble sort algorithm, write a Java program to sort an integer array of 10 elements in ascending.
Solution:
int[] arr= { 12, 34, 23, 2, 4, 56, 80, 34, 45, 90};
bubblesort(arr, arr.length);
int i = 0;
while (i<arr.length) {
println(arr[i]);
i++;
}
}
void bubblesort(int[] dataset, int n) {
int i = 0;
while (i<n) {
int j = n-1;
while (j>i) {
if (dataset[j]<dataset[j-1]) {
int temp = dataset[j];
dataset[j] = dataset[j-1];
dataset[j-1] = temp;
}
j--;
}
i++;
}
}
ไม่มีความคิดเห็น:
แสดงความคิดเห็น