java数组元素排序，冒泡排序和选择排序

java学习之数组元素排序

选择排序

• *返回值类型 void

• *参数列表 int[] arr

• * 分析：选择排序

• * 第一次arr[0]与arr[1-4]比较，总共比较4次

• * 第二次arr[1]与arr[2-4]比较，总共比较3次

• * 第三次arr[2]与arr[3-4]比较，总共比较2次

• * 第四次arr[3]与arr[4]比较，总共比较1次

冒泡排序

• 返回值类型void

• * 参数列表 int[] arr

• * 分析：冒泡排序

• * 第一次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3],arr[3]和arr[4]比较了4次

• * 第二次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3]比较了3次

• * 第三次比较arr[0]和arr[1],arr[1]和arr[2]比较了2次

• * 第四次比较arr[0]和arr[1]比较了1次

1. package com.ifenx8.study.array;

3. publicclassDemo_BubbleSort{

5. /**

6. 需求：

7. 数组元素：{24, 69, 80, 57, 13}

8. 请对数组元素进行排序。

9. */

10. publicstaticvoid main(String[] args){

11. int[] arr ={24,69,80,57,13};

12. //bubbleSort(arr);//冒泡排序

13. selectSort(arr);//选择排序

14. print(arr);

15. }

16. /*

17. *返回值类型 void

18. *参数列表 int[] arr

19. *

20. * 分析：选择排序

21. * 第一次arr[0]与arr[1-4]比较，总共比较4次

22. * 第二次arr[1]与arr[2-4]比较，总共比较3次

23. * 第三次arr[2]与arr[3-4]比较，总共比较2次

24. * 第四次arr[3]与arr[4]比较，总共比较1次

25. *

26. */

27. publicstaticvoid selectSort(int[] arr){

28. for(int i =0; i < arr.length -1; i++){

29. for(int j = i +1; j < arr.length; j++){if(arr[i]> arr[j]){

30. /*int temp = arr[i];

31. arr[i] = arr[j];

32. arr[j] = temp;*/

33. swap(arr, i , j);

34. }

35. }

36. }

38. }

40. /**冒泡排序

41. * 返回值类型void

42. * 参数列表 int[] arr

43. * 分析：

44. * 第一次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3],arr[3]和arr[4]比较了4次

45. * 第二次比较arr[0]和arr[1],arr[1]和arr[2],arr[2]和arr[3]比较了3次

46. * 第三次比较arr[0]和arr[1],arr[1]和arr[2]比较了2次

47. * 第四次比较arr[0]和arr[1]比较了1次

48. *

49. */

50. publicstaticvoid bubbleSort(int[] arr){

51. for(int i =0; i < arr.length -1; i++){//外部循环比较的是第几次

52. for(int j =0; j < arr.length -1-i; j++){//内部循环比较了几次 if(arr[j] > arr[j + 1]){

53. /*int temp = arr[j];

54. arr[j] = arr[j + 1];

55. arr[j + 1] = temp;*/

56. swap(arr , j , j +1);

57. }

58. }

59. }

60. }

61. /*

62. *打印数组

63. */

64. publicstaticvoidprint(int[] arr){

65. for(int i =0; i < arr.length; i++){

66. System.out.print(arr[i]+" ");

67. }

68. }

69. /*

70. * 把两个排序中共同的部分抽取成一个方法

71. * int temp = arr[i];

72. arr[i] = arr[j];

73. arr[j] = temp;

74. 代码更简洁

75. */

76. privatestaticvoid swap(int[] arr,int i ,int j){

77. int temp = arr[i];

78. arr[i]= arr[j];

79. arr[j]= temp;

80. }

81. }