专业的JAVA编程教程与资源

网站首页 > java教程 正文

Java冒泡排序（Java冒泡排序的简单例子）

temp10 2024-09-25 21:14:15 java教程 9 ℃ 0 评论
  1. package sort;
  3. import static sort.SortUtils.*;
  5. /**
  6. * @see SortAlgorithm
  7. */
  9. class BubbleSort implements SortAlgorithm {
  10. /**
  11. * This method implements the Generic Bubble Sort
  12. *
  13. * @param array The array to be sorted
  14. * Sorts the array in increasing order
  15. **/
  17. @Override
  18. public <T extends Comparable<T>> T[] sort(T array[]) {
  19. int last = array.length;
  20. //Sorting
  21. boolean swap;
  22. do {
  23. swap = false;
  24. for (int count = 0; count < last-1; count++) {
  25. if (less(array[count], array[count + 1])) {
  26. swap = swap(array, count, count + 1);
  27. }
  28. }
  29. last--;
  30. } while (swap);
  31. return array;
  32. }
  34. // Driver Program
  35. public static void main(String[] args) {
  37. // Integer Input
  38. Integer[] integers = {4, 23, 6, 78, 1, 54, 231, 9, 12};
  39. BubbleSort bubbleSort = new BubbleSort();
  40. bubbleSort.sort(integers);
  42. // Output => 231, 78, 54, 23, 12, 9, 6, 4, 1
  43. print(integers);
  45. // String Input
  46. String[] strings = {"c", "a", "e", "b","d"};
  47. //Output => e, d, c, b, a
  48. print(bubbleSort.sort(strings));
  50. }
  51. }

Tags：

猜你喜欢

本文暂时没有评论，来添加一个吧(●'◡'●)

欢迎 你 发表评论:

最近发表
标签列表