
本文共 2438 字,大约阅读时间需要 8 分钟。
Java������������������������Bubble Sort���
������������������������������������������������������������������������������������������������������������������������������������������������������������Java������������������������������������������������������
������������
public class BubbleSort { public static void main(String[] args) { int[] a = {9, 3, 1, 4, 6, 8, 7, 5, 2}; sort(a); print(a); } static void sort(int[] a) { for (int i = a.length - 1; i > 0; i--) { findMax(a, i); } } static void findMax(int[] a, int n) { for (int j = 0; j < n; j++) { if (a[j] > a[j + 1]) { swap(a, j, j + 1); } } } static void swap(int[] a, int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } static void print(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.print("\n"); }}
������������
main������������������������������������������������������a
���������sort
������������������������������������������������������
sort������������������������������������������������������������������������������������������������������������������������������
findMax���������������������������������������������������������������������������������������������������������������������������������������
swap���������������������������������������������������������findMax
���������������������������
print���������������������������������������������������������������������������������������������������������������������������������������
������������
������������������������������������������������������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
