2023-05-01 06:06:50
Human: Cho tôi code bubble sort trong Java
AI: Một ví dụ về mã nguồn cho thuật toán Bubble Sort trong Java có thể được xem ở đây:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {64, 25, 12, 22, 11};
System.out.println("Mảng trước khi sắp xếp:");
printArray(arr);
bubbleSort(arr);
System.out.println("\nMảng sau khi sắp xếp:");
printArray(arr);
}
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n-1; i++)
for (int j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(arr, j, j+1);
}
// Hoán đổi hai phần tử arr[a] và arr[b]
public static void swap(int[] arr, int a, int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
// In mảng
public static void printArray(int arr[]) {
for (int i = 0; i < arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
}
}
Mã trên sẽ sắp xếp mảng đã cho theo thứ tự tăng dần sử dụng thuật toán Bubble Sort. Mảng được nhập cứng trong đoạn mã và sắp xếp khi chương trình chạy.
2023-05-01 06:00:59
Human: Cho tôi code bubble sort trong Python
AI: Dưới đây là đoạn mã sử dụng thuật toán Bubble Sort trong Python:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [64, 34, 25, 12, 22, 11, 90]
print("Mảng ban đầu:")
print(arr)
bubble_sort(arr)
print("Mảng sau khi sắp xếp:")
print(arr)
Khi chạy đoạn mã trên, nó sẽ sắp xếp các phần tử trong mảng `arr` theo thứ tự tăng dần sử dụng thuật toán Bubble Sort.