一、理解说明

1.理解和记忆

冒泡排序:依次定位数组元素,每次只和相邻的且符合条件的元素交换位置。

选择排序:依次在数组的每个位置,通过逐个对比选择出最大或最小的元素。

2.知识点说明

(1)数组是引用类型

当方法参数是基本数据类型时,形参值发生改变并不影响实参值。

当方法参数是引用类型时,实际传递的是引用类型的地址。将实参的地址传递给形参,这时它们指向的是相同的地址,那么当形参改变时,其实形参也改变了。

举个栗子:引用类型是数组,此时在方法中对形参数组进行排序,那么尽管方法没有返回值,实参数组的元素顺序也已经被改变了,因为它们指向的是相同的地址。

(2)实参和形参

  1. public static void main(String[] args) {
  2. String name = "彭于晏";/* 实参 */
  3. sayHello(name);
  4. }
  5.  
  6. private static void sayHello(String name /* 形参 */) {
  7. System.out.println("Hello " + name + " !");
  8. }

二、代码

  1. public class MainMethod {
  2. /**
  3. * 程序入口
  4. * @param args
  5. */
  6. public static void main(String[] args) {
  7. // 测试冒泡排序
  8. JavaSort javaSort = new JavaSort(new Integer[]{ 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 });
  9. javaSort.testBubbleSort();
  10.  
  11. // 测试选择排序
  12. javaSort.setArr(new Integer[]{ 19, 18, 17, 16, 15, 14, 13, 12, 11, 10 });
  13. javaSort.testSelectionSort();
  14. }
  15. }
  16.  
  17. /**
  18. * Java版冒泡排序和选择排序
  19. */
  20. class JavaSort{
  21.  
  22. private Integer[] arr;
  23.  
  24. public JavaSort(Integer[] arr) {
  25. super();
  26. this.arr = arr;
  27. }
  28.  
  29. public void setArr(Integer[] arr) {
  30. this.arr = arr;
  31. }
  32.  
  33. /**
  34. * 测试冒泡排序
  35. */
  36. public void testBubbleSort(){
  37. System.out.println("【 冒泡排序 】");
  38. System.out.println("排序前:");
  39. printArray(this.arr);
  40. System.out.println("----------------------------------------------------------");
  41. System.out.println("排序中:");
  42. this.bubbleSort(this.arr);
  43. System.out.println("----------------------------------------------------------");
  44. System.out.println("排序后:");
  45. printArray(this.arr);
  46. System.out.println("**********************************************************");
  47. }
  48.  
  49. /**
  50. * 测试选择排序
  51. */
  52. public void testSelectionSort(){
  53. System.out.println("【 选择排序 】");
  54. System.out.println("排序前:");
  55. printArray(this.arr);
  56. System.out.println("----------------------------------------------------------");
  57. System.out.println("排序中:");
  58. this.selectionSort(this.arr);
  59. System.out.println("----------------------------------------------------------");
  60. System.out.println("排序后:");
  61. printArray(this.arr);
  62. System.out.println("**********************************************************");
  63. }
  64.  
  65. /**
  66. * 冒泡排序
  67. * @param arr
  68. */
  69. public void bubbleSort(Integer[] arr) {
  70. for (int x = 0; x < arr.length - 1; x++) {
  71. for (int y = 0; y < arr.length - x - 1; y++) { // -x是为了减少循环的次数,-1是为了防止ArrayIndexOutOfBoundsException。
  72. // 升序
  73. if (arr[y] > arr[y+1]) {
  74. swap(arr, y, y+1);
  75. }
  76. // 记录
  77. System.out.println("当 x=" + x + ",y=" + y + " 时:");
  78. printArray(arr);
  79. }
  80.  
  81. }
  82. }
  83.  
  84. /**
  85. * 选择排序
  86. * @param arr
  87. */
  88. public void selectionSort(Integer[] arr) {
  89. for (int x = 0; x < arr.length; x++) {
  90. for (int y = x + 1; y < arr.length; y++) {
  91. // 升序
  92. if (arr[x] > arr[y]) {
  93. swap(arr, x, y);
  94. }
  95. // 记录
  96. System.out.println("当 x=" + x + ",y=" + y + " 时:");
  97. printArray(arr);
  98. }
  99. }
  100. }
  101.  
  102. /**
  103. * 交换位置
  104. * @param arr
  105. * @param indexA
  106. * @param indexB
  107. */
  108. public void swap(Object[] arr, int indexA, int indexB){
  109. Object temp = arr[indexA];
  110. arr[indexA] = arr[indexB];
  111. arr[indexB] = temp;
  112. }
  113.  
  114. /**
  115. * 打印数组
  116. * @param arr
  117. */
  118. public void printArray(Object[] arr) {
  119. for (int i = 0; i < arr.length; i++) {
  120. System.out.println("\tarr[" + i + "] --> " + arr[i]);
  121. }
  122. }
  123. }

三、执行结果

  1. 冒泡排序
  2.  
  3. 排序前:
  4.  
  5. arr[0] --> 9
  6.  
  7. arr[1] --> 8
  8.  
  9. arr[2] --> 7
  10.  
  11. arr[3] --> 6
  12.  
  13. arr[4] --> 5
  14.  
  15. arr[5] --> 4
  16.  
  17. arr[6] --> 3
  18.  
  19. arr[7] --> 2
  20.  
  21. arr[8] --> 1
  22.  
  23. arr[9] --> 0
  24.  
  25. ----------------------------------------------------------
  26.  
  27. 排序中:
  28.  
  29. x=0y=0 时:
  30.  
  31. arr[0] --> 8
  32.  
  33. arr[1] --> 9
  34.  
  35. arr[2] --> 7
  36.  
  37. arr[3] --> 6
  38.  
  39. arr[4] --> 5
  40.  
  41. arr[5] --> 4
  42.  
  43. arr[6] --> 3
  44.  
  45. arr[7] --> 2
  46.  
  47. arr[8] --> 1
  48.  
  49. arr[9] --> 0
  50.  
  51. x=0y=1 时:
  52.  
  53. arr[0] --> 8
  54.  
  55. arr[1] --> 7
  56.  
  57. arr[2] --> 9
  58.  
  59. arr[3] --> 6
  60.  
  61. arr[4] --> 5
  62.  
  63. arr[5] --> 4
  64.  
  65. arr[6] --> 3
  66.  
  67. arr[7] --> 2
  68.  
  69. arr[8] --> 1
  70.  
  71. arr[9] --> 0
  72.  
  73. x=0y=2 时:
  74.  
  75. arr[0] --> 8
  76.  
  77. arr[1] --> 7
  78.  
  79. arr[2] --> 6
  80.  
  81. arr[3] --> 9
  82.  
  83. arr[4] --> 5
  84.  
  85. arr[5] --> 4
  86.  
  87. arr[6] --> 3
  88.  
  89. arr[7] --> 2
  90.  
  91. arr[8] --> 1
  92.  
  93. arr[9] --> 0
  94.  
  95. x=0y=3 时:
  96.  
  97. arr[0] --> 8
  98.  
  99. arr[1] --> 7
  100.  
  101. arr[2] --> 6
  102.  
  103. arr[3] --> 5
  104.  
  105. arr[4] --> 9
  106.  
  107. arr[5] --> 4
  108.  
  109. arr[6] --> 3
  110.  
  111. arr[7] --> 2
  112.  
  113. arr[8] --> 1
  114.  
  115. arr[9] --> 0
  116.  
  117. x=0y=4 时:
  118.  
  119. arr[0] --> 8
  120.  
  121. arr[1] --> 7
  122.  
  123. arr[2] --> 6
  124.  
  125. arr[3] --> 5
  126.  
  127. arr[4] --> 4
  128.  
  129. arr[5] --> 9
  130.  
  131. arr[6] --> 3
  132.  
  133. arr[7] --> 2
  134.  
  135. arr[8] --> 1
  136.  
  137. arr[9] --> 0
  138.  
  139. x=0y=5 时:
  140.  
  141. arr[0] --> 8
  142.  
  143. arr[1] --> 7
  144.  
  145. arr[2] --> 6
  146.  
  147. arr[3] --> 5
  148.  
  149. arr[4] --> 4
  150.  
  151. arr[5] --> 3
  152.  
  153. arr[6] --> 9
  154.  
  155. arr[7] --> 2
  156.  
  157. arr[8] --> 1
  158.  
  159. arr[9] --> 0
  160.  
  161. x=0y=6 时:
  162.  
  163. arr[0] --> 8
  164.  
  165. arr[1] --> 7
  166.  
  167. arr[2] --> 6
  168.  
  169. arr[3] --> 5
  170.  
  171. arr[4] --> 4
  172.  
  173. arr[5] --> 3
  174.  
  175. arr[6] --> 2
  176.  
  177. arr[7] --> 9
  178.  
  179. arr[8] --> 1
  180.  
  181. arr[9] --> 0
  182.  
  183. x=0y=7 时:
  184.  
  185. arr[0] --> 8
  186.  
  187. arr[1] --> 7
  188.  
  189. arr[2] --> 6
  190.  
  191. arr[3] --> 5
  192.  
  193. arr[4] --> 4
  194.  
  195. arr[5] --> 3
  196.  
  197. arr[6] --> 2
  198.  
  199. arr[7] --> 1
  200.  
  201. arr[8] --> 9
  202.  
  203. arr[9] --> 0
  204.  
  205. x=0y=8 时:
  206.  
  207. arr[0] --> 8
  208.  
  209. arr[1] --> 7
  210.  
  211. arr[2] --> 6
  212.  
  213. arr[3] --> 5
  214.  
  215. arr[4] --> 4
  216.  
  217. arr[5] --> 3
  218.  
  219. arr[6] --> 2
  220.  
  221. arr[7] --> 1
  222.  
  223. arr[8] --> 0
  224.  
  225. arr[9] --> 9
  226.  
  227. x=1y=0 时:
  228.  
  229. arr[0] --> 7
  230.  
  231. arr[1] --> 8
  232.  
  233. arr[2] --> 6
  234.  
  235. arr[3] --> 5
  236.  
  237. arr[4] --> 4
  238.  
  239. arr[5] --> 3
  240.  
  241. arr[6] --> 2
  242.  
  243. arr[7] --> 1
  244.  
  245. arr[8] --> 0
  246.  
  247. arr[9] --> 9
  248.  
  249. x=1y=1 时:
  250.  
  251. arr[0] --> 7
  252.  
  253. arr[1] --> 6
  254.  
  255. arr[2] --> 8
  256.  
  257. arr[3] --> 5
  258.  
  259. arr[4] --> 4
  260.  
  261. arr[5] --> 3
  262.  
  263. arr[6] --> 2
  264.  
  265. arr[7] --> 1
  266.  
  267. arr[8] --> 0
  268.  
  269. arr[9] --> 9
  270.  
  271. x=1y=2 时:
  272.  
  273. arr[0] --> 7
  274.  
  275. arr[1] --> 6
  276.  
  277. arr[2] --> 5
  278.  
  279. arr[3] --> 8
  280.  
  281. arr[4] --> 4
  282.  
  283. arr[5] --> 3
  284.  
  285. arr[6] --> 2
  286.  
  287. arr[7] --> 1
  288.  
  289. arr[8] --> 0
  290.  
  291. arr[9] --> 9
  292.  
  293. x=1y=3 时:
  294.  
  295. arr[0] --> 7
  296.  
  297. arr[1] --> 6
  298.  
  299. arr[2] --> 5
  300.  
  301. arr[3] --> 4
  302.  
  303. arr[4] --> 8
  304.  
  305. arr[5] --> 3
  306.  
  307. arr[6] --> 2
  308.  
  309. arr[7] --> 1
  310.  
  311. arr[8] --> 0
  312.  
  313. arr[9] --> 9
  314.  
  315. x=1y=4 时:
  316.  
  317. arr[0] --> 7
  318.  
  319. arr[1] --> 6
  320.  
  321. arr[2] --> 5
  322.  
  323. arr[3] --> 4
  324.  
  325. arr[4] --> 3
  326.  
  327. arr[5] --> 8
  328.  
  329. arr[6] --> 2
  330.  
  331. arr[7] --> 1
  332.  
  333. arr[8] --> 0
  334.  
  335. arr[9] --> 9
  336.  
  337. x=1y=5 时:
  338.  
  339. arr[0] --> 7
  340.  
  341. arr[1] --> 6
  342.  
  343. arr[2] --> 5
  344.  
  345. arr[3] --> 4
  346.  
  347. arr[4] --> 3
  348.  
  349. arr[5] --> 2
  350.  
  351. arr[6] --> 8
  352.  
  353. arr[7] --> 1
  354.  
  355. arr[8] --> 0
  356.  
  357. arr[9] --> 9
  358.  
  359. x=1y=6 时:
  360.  
  361. arr[0] --> 7
  362.  
  363. arr[1] --> 6
  364.  
  365. arr[2] --> 5
  366.  
  367. arr[3] --> 4
  368.  
  369. arr[4] --> 3
  370.  
  371. arr[5] --> 2
  372.  
  373. arr[6] --> 1
  374.  
  375. arr[7] --> 8
  376.  
  377. arr[8] --> 0
  378.  
  379. arr[9] --> 9
  380.  
  381. x=1y=7 时:
  382.  
  383. arr[0] --> 7
  384.  
  385. arr[1] --> 6
  386.  
  387. arr[2] --> 5
  388.  
  389. arr[3] --> 4
  390.  
  391. arr[4] --> 3
  392.  
  393. arr[5] --> 2
  394.  
  395. arr[6] --> 1
  396.  
  397. arr[7] --> 0
  398.  
  399. arr[8] --> 8
  400.  
  401. arr[9] --> 9
  402.  
  403. x=2y=0 时:
  404.  
  405. arr[0] --> 6
  406.  
  407. arr[1] --> 7
  408.  
  409. arr[2] --> 5
  410.  
  411. arr[3] --> 4
  412.  
  413. arr[4] --> 3
  414.  
  415. arr[5] --> 2
  416.  
  417. arr[6] --> 1
  418.  
  419. arr[7] --> 0
  420.  
  421. arr[8] --> 8
  422.  
  423. arr[9] --> 9
  424.  
  425. x=2y=1 时:
  426.  
  427. arr[0] --> 6
  428.  
  429. arr[1] --> 5
  430.  
  431. arr[2] --> 7
  432.  
  433. arr[3] --> 4
  434.  
  435. arr[4] --> 3
  436.  
  437. arr[5] --> 2
  438.  
  439. arr[6] --> 1
  440.  
  441. arr[7] --> 0
  442.  
  443. arr[8] --> 8
  444.  
  445. arr[9] --> 9
  446.  
  447. x=2y=2 时:
  448.  
  449. arr[0] --> 6
  450.  
  451. arr[1] --> 5
  452.  
  453. arr[2] --> 4
  454.  
  455. arr[3] --> 7
  456.  
  457. arr[4] --> 3
  458.  
  459. arr[5] --> 2
  460.  
  461. arr[6] --> 1
  462.  
  463. arr[7] --> 0
  464.  
  465. arr[8] --> 8
  466.  
  467. arr[9] --> 9
  468.  
  469. x=2y=3 时:
  470.  
  471. arr[0] --> 6
  472.  
  473. arr[1] --> 5
  474.  
  475. arr[2] --> 4
  476.  
  477. arr[3] --> 3
  478.  
  479. arr[4] --> 7
  480.  
  481. arr[5] --> 2
  482.  
  483. arr[6] --> 1
  484.  
  485. arr[7] --> 0
  486.  
  487. arr[8] --> 8
  488.  
  489. arr[9] --> 9
  490.  
  491. x=2y=4 时:
  492.  
  493. arr[0] --> 6
  494.  
  495. arr[1] --> 5
  496.  
  497. arr[2] --> 4
  498.  
  499. arr[3] --> 3
  500.  
  501. arr[4] --> 2
  502.  
  503. arr[5] --> 7
  504.  
  505. arr[6] --> 1
  506.  
  507. arr[7] --> 0
  508.  
  509. arr[8] --> 8
  510.  
  511. arr[9] --> 9
  512.  
  513. x=2y=5 时:
  514.  
  515. arr[0] --> 6
  516.  
  517. arr[1] --> 5
  518.  
  519. arr[2] --> 4
  520.  
  521. arr[3] --> 3
  522.  
  523. arr[4] --> 2
  524.  
  525. arr[5] --> 1
  526.  
  527. arr[6] --> 7
  528.  
  529. arr[7] --> 0
  530.  
  531. arr[8] --> 8
  532.  
  533. arr[9] --> 9
  534.  
  535. x=2y=6 时:
  536.  
  537. arr[0] --> 6
  538.  
  539. arr[1] --> 5
  540.  
  541. arr[2] --> 4
  542.  
  543. arr[3] --> 3
  544.  
  545. arr[4] --> 2
  546.  
  547. arr[5] --> 1
  548.  
  549. arr[6] --> 0
  550.  
  551. arr[7] --> 7
  552.  
  553. arr[8] --> 8
  554.  
  555. arr[9] --> 9
  556.  
  557. x=3y=0 时:
  558.  
  559. arr[0] --> 5
  560.  
  561. arr[1] --> 6
  562.  
  563. arr[2] --> 4
  564.  
  565. arr[3] --> 3
  566.  
  567. arr[4] --> 2
  568.  
  569. arr[5] --> 1
  570.  
  571. arr[6] --> 0
  572.  
  573. arr[7] --> 7
  574.  
  575. arr[8] --> 8
  576.  
  577. arr[9] --> 9
  578.  
  579. x=3y=1 时:
  580.  
  581. arr[0] --> 5
  582.  
  583. arr[1] --> 4
  584.  
  585. arr[2] --> 6
  586.  
  587. arr[3] --> 3
  588.  
  589. arr[4] --> 2
  590.  
  591. arr[5] --> 1
  592.  
  593. arr[6] --> 0
  594.  
  595. arr[7] --> 7
  596.  
  597. arr[8] --> 8
  598.  
  599. arr[9] --> 9
  600.  
  601. x=3y=2 时:
  602.  
  603. arr[0] --> 5
  604.  
  605. arr[1] --> 4
  606.  
  607. arr[2] --> 3
  608.  
  609. arr[3] --> 6
  610.  
  611. arr[4] --> 2
  612.  
  613. arr[5] --> 1
  614.  
  615. arr[6] --> 0
  616.  
  617. arr[7] --> 7
  618.  
  619. arr[8] --> 8
  620.  
  621. arr[9] --> 9
  622.  
  623. x=3y=3 时:
  624.  
  625. arr[0] --> 5
  626.  
  627. arr[1] --> 4
  628.  
  629. arr[2] --> 3
  630.  
  631. arr[3] --> 2
  632.  
  633. arr[4] --> 6
  634.  
  635. arr[5] --> 1
  636.  
  637. arr[6] --> 0
  638.  
  639. arr[7] --> 7
  640.  
  641. arr[8] --> 8
  642.  
  643. arr[9] --> 9
  644.  
  645. x=3y=4 时:
  646.  
  647. arr[0] --> 5
  648.  
  649. arr[1] --> 4
  650.  
  651. arr[2] --> 3
  652.  
  653. arr[3] --> 2
  654.  
  655. arr[4] --> 1
  656.  
  657. arr[5] --> 6
  658.  
  659. arr[6] --> 0
  660.  
  661. arr[7] --> 7
  662.  
  663. arr[8] --> 8
  664.  
  665. arr[9] --> 9
  666.  
  667. x=3y=5 时:
  668.  
  669. arr[0] --> 5
  670.  
  671. arr[1] --> 4
  672.  
  673. arr[2] --> 3
  674.  
  675. arr[3] --> 2
  676.  
  677. arr[4] --> 1
  678.  
  679. arr[5] --> 0
  680.  
  681. arr[6] --> 6
  682.  
  683. arr[7] --> 7
  684.  
  685. arr[8] --> 8
  686.  
  687. arr[9] --> 9
  688.  
  689. x=4y=0 时:
  690.  
  691. arr[0] --> 4
  692.  
  693. arr[1] --> 5
  694.  
  695. arr[2] --> 3
  696.  
  697. arr[3] --> 2
  698.  
  699. arr[4] --> 1
  700.  
  701. arr[5] --> 0
  702.  
  703. arr[6] --> 6
  704.  
  705. arr[7] --> 7
  706.  
  707. arr[8] --> 8
  708.  
  709. arr[9] --> 9
  710.  
  711. x=4y=1 时:
  712.  
  713. arr[0] --> 4
  714.  
  715. arr[1] --> 3
  716.  
  717. arr[2] --> 5
  718.  
  719. arr[3] --> 2
  720.  
  721. arr[4] --> 1
  722.  
  723. arr[5] --> 0
  724.  
  725. arr[6] --> 6
  726.  
  727. arr[7] --> 7
  728.  
  729. arr[8] --> 8
  730.  
  731. arr[9] --> 9
  732.  
  733. x=4y=2 时:
  734.  
  735. arr[0] --> 4
  736.  
  737. arr[1] --> 3
  738.  
  739. arr[2] --> 2
  740.  
  741. arr[3] --> 5
  742.  
  743. arr[4] --> 1
  744.  
  745. arr[5] --> 0
  746.  
  747. arr[6] --> 6
  748.  
  749. arr[7] --> 7
  750.  
  751. arr[8] --> 8
  752.  
  753. arr[9] --> 9
  754.  
  755. x=4y=3 时:
  756.  
  757. arr[0] --> 4
  758.  
  759. arr[1] --> 3
  760.  
  761. arr[2] --> 2
  762.  
  763. arr[3] --> 1
  764.  
  765. arr[4] --> 5
  766.  
  767. arr[5] --> 0
  768.  
  769. arr[6] --> 6
  770.  
  771. arr[7] --> 7
  772.  
  773. arr[8] --> 8
  774.  
  775. arr[9] --> 9
  776.  
  777. x=4y=4 时:
  778.  
  779. arr[0] --> 4
  780.  
  781. arr[1] --> 3
  782.  
  783. arr[2] --> 2
  784.  
  785. arr[3] --> 1
  786.  
  787. arr[4] --> 0
  788.  
  789. arr[5] --> 5
  790.  
  791. arr[6] --> 6
  792.  
  793. arr[7] --> 7
  794.  
  795. arr[8] --> 8
  796.  
  797. arr[9] --> 9
  798.  
  799. x=5y=0 时:
  800.  
  801. arr[0] --> 3
  802.  
  803. arr[1] --> 4
  804.  
  805. arr[2] --> 2
  806.  
  807. arr[3] --> 1
  808.  
  809. arr[4] --> 0
  810.  
  811. arr[5] --> 5
  812.  
  813. arr[6] --> 6
  814.  
  815. arr[7] --> 7
  816.  
  817. arr[8] --> 8
  818.  
  819. arr[9] --> 9
  820.  
  821. x=5y=1 时:
  822.  
  823. arr[0] --> 3
  824.  
  825. arr[1] --> 2
  826.  
  827. arr[2] --> 4
  828.  
  829. arr[3] --> 1
  830.  
  831. arr[4] --> 0
  832.  
  833. arr[5] --> 5
  834.  
  835. arr[6] --> 6
  836.  
  837. arr[7] --> 7
  838.  
  839. arr[8] --> 8
  840.  
  841. arr[9] --> 9
  842.  
  843. x=5y=2 时:
  844.  
  845. arr[0] --> 3
  846.  
  847. arr[1] --> 2
  848.  
  849. arr[2] --> 1
  850.  
  851. arr[3] --> 4
  852.  
  853. arr[4] --> 0
  854.  
  855. arr[5] --> 5
  856.  
  857. arr[6] --> 6
  858.  
  859. arr[7] --> 7
  860.  
  861. arr[8] --> 8
  862.  
  863. arr[9] --> 9
  864.  
  865. x=5y=3 时:
  866.  
  867. arr[0] --> 3
  868.  
  869. arr[1] --> 2
  870.  
  871. arr[2] --> 1
  872.  
  873. arr[3] --> 0
  874.  
  875. arr[4] --> 4
  876.  
  877. arr[5] --> 5
  878.  
  879. arr[6] --> 6
  880.  
  881. arr[7] --> 7
  882.  
  883. arr[8] --> 8
  884.  
  885. arr[9] --> 9
  886.  
  887. x=6y=0 时:
  888.  
  889. arr[0] --> 2
  890.  
  891. arr[1] --> 3
  892.  
  893. arr[2] --> 1
  894.  
  895. arr[3] --> 0
  896.  
  897. arr[4] --> 4
  898.  
  899. arr[5] --> 5
  900.  
  901. arr[6] --> 6
  902.  
  903. arr[7] --> 7
  904.  
  905. arr[8] --> 8
  906.  
  907. arr[9] --> 9
  908.  
  909. x=6y=1 时:
  910.  
  911. arr[0] --> 2
  912.  
  913. arr[1] --> 1
  914.  
  915. arr[2] --> 3
  916.  
  917. arr[3] --> 0
  918.  
  919. arr[4] --> 4
  920.  
  921. arr[5] --> 5
  922.  
  923. arr[6] --> 6
  924.  
  925. arr[7] --> 7
  926.  
  927. arr[8] --> 8
  928.  
  929. arr[9] --> 9
  930.  
  931. x=6y=2 时:
  932.  
  933. arr[0] --> 2
  934.  
  935. arr[1] --> 1
  936.  
  937. arr[2] --> 0
  938.  
  939. arr[3] --> 3
  940.  
  941. arr[4] --> 4
  942.  
  943. arr[5] --> 5
  944.  
  945. arr[6] --> 6
  946.  
  947. arr[7] --> 7
  948.  
  949. arr[8] --> 8
  950.  
  951. arr[9] --> 9
  952.  
  953. x=7y=0 时:
  954.  
  955. arr[0] --> 1
  956.  
  957. arr[1] --> 2
  958.  
  959. arr[2] --> 0
  960.  
  961. arr[3] --> 3
  962.  
  963. arr[4] --> 4
  964.  
  965. arr[5] --> 5
  966.  
  967. arr[6] --> 6
  968.  
  969. arr[7] --> 7
  970.  
  971. arr[8] --> 8
  972.  
  973. arr[9] --> 9
  974.  
  975. x=7y=1 时:
  976.  
  977. arr[0] --> 1
  978.  
  979. arr[1] --> 0
  980.  
  981. arr[2] --> 2
  982.  
  983. arr[3] --> 3
  984.  
  985. arr[4] --> 4
  986.  
  987. arr[5] --> 5
  988.  
  989. arr[6] --> 6
  990.  
  991. arr[7] --> 7
  992.  
  993. arr[8] --> 8
  994.  
  995. arr[9] --> 9
  996.  
  997. x=8y=0 时:
  998.  
  999. arr[0] --> 0
  1000.  
  1001. arr[1] --> 1
  1002.  
  1003. arr[2] --> 2
  1004.  
  1005. arr[3] --> 3
  1006.  
  1007. arr[4] --> 4
  1008.  
  1009. arr[5] --> 5
  1010.  
  1011. arr[6] --> 6
  1012.  
  1013. arr[7] --> 7
  1014.  
  1015. arr[8] --> 8
  1016.  
  1017. arr[9] --> 9
  1018.  
  1019. ----------------------------------------------------------
  1020.  
  1021. 排序后:
  1022.  
  1023. arr[0] --> 0
  1024.  
  1025. arr[1] --> 1
  1026.  
  1027. arr[2] --> 2
  1028.  
  1029. arr[3] --> 3
  1030.  
  1031. arr[4] --> 4
  1032.  
  1033. arr[5] --> 5
  1034.  
  1035. arr[6] --> 6
  1036.  
  1037. arr[7] --> 7
  1038.  
  1039. arr[8] --> 8
  1040.  
  1041. arr[9] --> 9
  1042.  
  1043. **********************************************************

冒泡排序执行结果

  1. 选择排序
  2.  
  3. 排序前:
  4.  
  5. arr[0] --> 19
  6.  
  7. arr[1] --> 18
  8.  
  9. arr[2] --> 17
  10.  
  11. arr[3] --> 16
  12.  
  13. arr[4] --> 15
  14.  
  15. arr[5] --> 14
  16.  
  17. arr[6] --> 13
  18.  
  19. arr[7] --> 12
  20.  
  21. arr[8] --> 11
  22.  
  23. arr[9] --> 10
  24.  
  25. ----------------------------------------------------------
  26.  
  27. 排序中:
  28.  
  29. x=0y=1 时:
  30.  
  31. arr[0] --> 18
  32.  
  33. arr[1] --> 19
  34.  
  35. arr[2] --> 17
  36.  
  37. arr[3] --> 16
  38.  
  39. arr[4] --> 15
  40.  
  41. arr[5] --> 14
  42.  
  43. arr[6] --> 13
  44.  
  45. arr[7] --> 12
  46.  
  47. arr[8] --> 11
  48.  
  49. arr[9] --> 10
  50.  
  51. x=0y=2 时:
  52.  
  53. arr[0] --> 17
  54.  
  55. arr[1] --> 19
  56.  
  57. arr[2] --> 18
  58.  
  59. arr[3] --> 16
  60.  
  61. arr[4] --> 15
  62.  
  63. arr[5] --> 14
  64.  
  65. arr[6] --> 13
  66.  
  67. arr[7] --> 12
  68.  
  69. arr[8] --> 11
  70.  
  71. arr[9] --> 10
  72.  
  73. x=0y=3 时:
  74.  
  75. arr[0] --> 16
  76.  
  77. arr[1] --> 19
  78.  
  79. arr[2] --> 18
  80.  
  81. arr[3] --> 17
  82.  
  83. arr[4] --> 15
  84.  
  85. arr[5] --> 14
  86.  
  87. arr[6] --> 13
  88.  
  89. arr[7] --> 12
  90.  
  91. arr[8] --> 11
  92.  
  93. arr[9] --> 10
  94.  
  95. x=0y=4 时:
  96.  
  97. arr[0] --> 15
  98.  
  99. arr[1] --> 19
  100.  
  101. arr[2] --> 18
  102.  
  103. arr[3] --> 17
  104.  
  105. arr[4] --> 16
  106.  
  107. arr[5] --> 14
  108.  
  109. arr[6] --> 13
  110.  
  111. arr[7] --> 12
  112.  
  113. arr[8] --> 11
  114.  
  115. arr[9] --> 10
  116.  
  117. x=0y=5 时:
  118.  
  119. arr[0] --> 14
  120.  
  121. arr[1] --> 19
  122.  
  123. arr[2] --> 18
  124.  
  125. arr[3] --> 17
  126.  
  127. arr[4] --> 16
  128.  
  129. arr[5] --> 15
  130.  
  131. arr[6] --> 13
  132.  
  133. arr[7] --> 12
  134.  
  135. arr[8] --> 11
  136.  
  137. arr[9] --> 10
  138.  
  139. x=0y=6 时:
  140.  
  141. arr[0] --> 13
  142.  
  143. arr[1] --> 19
  144.  
  145. arr[2] --> 18
  146.  
  147. arr[3] --> 17
  148.  
  149. arr[4] --> 16
  150.  
  151. arr[5] --> 15
  152.  
  153. arr[6] --> 14
  154.  
  155. arr[7] --> 12
  156.  
  157. arr[8] --> 11
  158.  
  159. arr[9] --> 10
  160.  
  161. x=0y=7 时:
  162.  
  163. arr[0] --> 12
  164.  
  165. arr[1] --> 19
  166.  
  167. arr[2] --> 18
  168.  
  169. arr[3] --> 17
  170.  
  171. arr[4] --> 16
  172.  
  173. arr[5] --> 15
  174.  
  175. arr[6] --> 14
  176.  
  177. arr[7] --> 13
  178.  
  179. arr[8] --> 11
  180.  
  181. arr[9] --> 10
  182.  
  183. x=0y=8 时:
  184.  
  185. arr[0] --> 11
  186.  
  187. arr[1] --> 19
  188.  
  189. arr[2] --> 18
  190.  
  191. arr[3] --> 17
  192.  
  193. arr[4] --> 16
  194.  
  195. arr[5] --> 15
  196.  
  197. arr[6] --> 14
  198.  
  199. arr[7] --> 13
  200.  
  201. arr[8] --> 12
  202.  
  203. arr[9] --> 10
  204.  
  205. x=0y=9 时:
  206.  
  207. arr[0] --> 10
  208.  
  209. arr[1] --> 19
  210.  
  211. arr[2] --> 18
  212.  
  213. arr[3] --> 17
  214.  
  215. arr[4] --> 16
  216.  
  217. arr[5] --> 15
  218.  
  219. arr[6] --> 14
  220.  
  221. arr[7] --> 13
  222.  
  223. arr[8] --> 12
  224.  
  225. arr[9] --> 11
  226.  
  227. x=1y=2 时:
  228.  
  229. arr[0] --> 10
  230.  
  231. arr[1] --> 18
  232.  
  233. arr[2] --> 19
  234.  
  235. arr[3] --> 17
  236.  
  237. arr[4] --> 16
  238.  
  239. arr[5] --> 15
  240.  
  241. arr[6] --> 14
  242.  
  243. arr[7] --> 13
  244.  
  245. arr[8] --> 12
  246.  
  247. arr[9] --> 11
  248.  
  249. x=1y=3 时:
  250.  
  251. arr[0] --> 10
  252.  
  253. arr[1] --> 17
  254.  
  255. arr[2] --> 19
  256.  
  257. arr[3] --> 18
  258.  
  259. arr[4] --> 16
  260.  
  261. arr[5] --> 15
  262.  
  263. arr[6] --> 14
  264.  
  265. arr[7] --> 13
  266.  
  267. arr[8] --> 12
  268.  
  269. arr[9] --> 11
  270.  
  271. x=1y=4 时:
  272.  
  273. arr[0] --> 10
  274.  
  275. arr[1] --> 16
  276.  
  277. arr[2] --> 19
  278.  
  279. arr[3] --> 18
  280.  
  281. arr[4] --> 17
  282.  
  283. arr[5] --> 15
  284.  
  285. arr[6] --> 14
  286.  
  287. arr[7] --> 13
  288.  
  289. arr[8] --> 12
  290.  
  291. arr[9] --> 11
  292.  
  293. x=1y=5 时:
  294.  
  295. arr[0] --> 10
  296.  
  297. arr[1] --> 15
  298.  
  299. arr[2] --> 19
  300.  
  301. arr[3] --> 18
  302.  
  303. arr[4] --> 17
  304.  
  305. arr[5] --> 16
  306.  
  307. arr[6] --> 14
  308.  
  309. arr[7] --> 13
  310.  
  311. arr[8] --> 12
  312.  
  313. arr[9] --> 11
  314.  
  315. x=1y=6 时:
  316.  
  317. arr[0] --> 10
  318.  
  319. arr[1] --> 14
  320.  
  321. arr[2] --> 19
  322.  
  323. arr[3] --> 18
  324.  
  325. arr[4] --> 17
  326.  
  327. arr[5] --> 16
  328.  
  329. arr[6] --> 15
  330.  
  331. arr[7] --> 13
  332.  
  333. arr[8] --> 12
  334.  
  335. arr[9] --> 11
  336.  
  337. x=1y=7 时:
  338.  
  339. arr[0] --> 10
  340.  
  341. arr[1] --> 13
  342.  
  343. arr[2] --> 19
  344.  
  345. arr[3] --> 18
  346.  
  347. arr[4] --> 17
  348.  
  349. arr[5] --> 16
  350.  
  351. arr[6] --> 15
  352.  
  353. arr[7] --> 14
  354.  
  355. arr[8] --> 12
  356.  
  357. arr[9] --> 11
  358.  
  359. x=1y=8 时:
  360.  
  361. arr[0] --> 10
  362.  
  363. arr[1] --> 12
  364.  
  365. arr[2] --> 19
  366.  
  367. arr[3] --> 18
  368.  
  369. arr[4] --> 17
  370.  
  371. arr[5] --> 16
  372.  
  373. arr[6] --> 15
  374.  
  375. arr[7] --> 14
  376.  
  377. arr[8] --> 13
  378.  
  379. arr[9] --> 11
  380.  
  381. x=1y=9 时:
  382.  
  383. arr[0] --> 10
  384.  
  385. arr[1] --> 11
  386.  
  387. arr[2] --> 19
  388.  
  389. arr[3] --> 18
  390.  
  391. arr[4] --> 17
  392.  
  393. arr[5] --> 16
  394.  
  395. arr[6] --> 15
  396.  
  397. arr[7] --> 14
  398.  
  399. arr[8] --> 13
  400.  
  401. arr[9] --> 12
  402.  
  403. x=2y=3 时:
  404.  
  405. arr[0] --> 10
  406.  
  407. arr[1] --> 11
  408.  
  409. arr[2] --> 18
  410.  
  411. arr[3] --> 19
  412.  
  413. arr[4] --> 17
  414.  
  415. arr[5] --> 16
  416.  
  417. arr[6] --> 15
  418.  
  419. arr[7] --> 14
  420.  
  421. arr[8] --> 13
  422.  
  423. arr[9] --> 12
  424.  
  425. x=2y=4 时:
  426.  
  427. arr[0] --> 10
  428.  
  429. arr[1] --> 11
  430.  
  431. arr[2] --> 17
  432.  
  433. arr[3] --> 19
  434.  
  435. arr[4] --> 18
  436.  
  437. arr[5] --> 16
  438.  
  439. arr[6] --> 15
  440.  
  441. arr[7] --> 14
  442.  
  443. arr[8] --> 13
  444.  
  445. arr[9] --> 12
  446.  
  447. x=2y=5 时:
  448.  
  449. arr[0] --> 10
  450.  
  451. arr[1] --> 11
  452.  
  453. arr[2] --> 16
  454.  
  455. arr[3] --> 19
  456.  
  457. arr[4] --> 18
  458.  
  459. arr[5] --> 17
  460.  
  461. arr[6] --> 15
  462.  
  463. arr[7] --> 14
  464.  
  465. arr[8] --> 13
  466.  
  467. arr[9] --> 12
  468.  
  469. x=2y=6 时:
  470.  
  471. arr[0] --> 10
  472.  
  473. arr[1] --> 11
  474.  
  475. arr[2] --> 15
  476.  
  477. arr[3] --> 19
  478.  
  479. arr[4] --> 18
  480.  
  481. arr[5] --> 17
  482.  
  483. arr[6] --> 16
  484.  
  485. arr[7] --> 14
  486.  
  487. arr[8] --> 13
  488.  
  489. arr[9] --> 12
  490.  
  491. x=2y=7 时:
  492.  
  493. arr[0] --> 10
  494.  
  495. arr[1] --> 11
  496.  
  497. arr[2] --> 14
  498.  
  499. arr[3] --> 19
  500.  
  501. arr[4] --> 18
  502.  
  503. arr[5] --> 17
  504.  
  505. arr[6] --> 16
  506.  
  507. arr[7] --> 15
  508.  
  509. arr[8] --> 13
  510.  
  511. arr[9] --> 12
  512.  
  513. x=2y=8 时:
  514.  
  515. arr[0] --> 10
  516.  
  517. arr[1] --> 11
  518.  
  519. arr[2] --> 13
  520.  
  521. arr[3] --> 19
  522.  
  523. arr[4] --> 18
  524.  
  525. arr[5] --> 17
  526.  
  527. arr[6] --> 16
  528.  
  529. arr[7] --> 15
  530.  
  531. arr[8] --> 14
  532.  
  533. arr[9] --> 12
  534.  
  535. x=2y=9 时:
  536.  
  537. arr[0] --> 10
  538.  
  539. arr[1] --> 11
  540.  
  541. arr[2] --> 12
  542.  
  543. arr[3] --> 19
  544.  
  545. arr[4] --> 18
  546.  
  547. arr[5] --> 17
  548.  
  549. arr[6] --> 16
  550.  
  551. arr[7] --> 15
  552.  
  553. arr[8] --> 14
  554.  
  555. arr[9] --> 13
  556.  
  557. x=3y=4 时:
  558.  
  559. arr[0] --> 10
  560.  
  561. arr[1] --> 11
  562.  
  563. arr[2] --> 12
  564.  
  565. arr[3] --> 18
  566.  
  567. arr[4] --> 19
  568.  
  569. arr[5] --> 17
  570.  
  571. arr[6] --> 16
  572.  
  573. arr[7] --> 15
  574.  
  575. arr[8] --> 14
  576.  
  577. arr[9] --> 13
  578.  
  579. x=3y=5 时:
  580.  
  581. arr[0] --> 10
  582.  
  583. arr[1] --> 11
  584.  
  585. arr[2] --> 12
  586.  
  587. arr[3] --> 17
  588.  
  589. arr[4] --> 19
  590.  
  591. arr[5] --> 18
  592.  
  593. arr[6] --> 16
  594.  
  595. arr[7] --> 15
  596.  
  597. arr[8] --> 14
  598.  
  599. arr[9] --> 13
  600.  
  601. x=3y=6 时:
  602.  
  603. arr[0] --> 10
  604.  
  605. arr[1] --> 11
  606.  
  607. arr[2] --> 12
  608.  
  609. arr[3] --> 16
  610.  
  611. arr[4] --> 19
  612.  
  613. arr[5] --> 18
  614.  
  615. arr[6] --> 17
  616.  
  617. arr[7] --> 15
  618.  
  619. arr[8] --> 14
  620.  
  621. arr[9] --> 13
  622.  
  623. x=3y=7 时:
  624.  
  625. arr[0] --> 10
  626.  
  627. arr[1] --> 11
  628.  
  629. arr[2] --> 12
  630.  
  631. arr[3] --> 15
  632.  
  633. arr[4] --> 19
  634.  
  635. arr[5] --> 18
  636.  
  637. arr[6] --> 17
  638.  
  639. arr[7] --> 16
  640.  
  641. arr[8] --> 14
  642.  
  643. arr[9] --> 13
  644.  
  645. x=3y=8 时:
  646.  
  647. arr[0] --> 10
  648.  
  649. arr[1] --> 11
  650.  
  651. arr[2] --> 12
  652.  
  653. arr[3] --> 14
  654.  
  655. arr[4] --> 19
  656.  
  657. arr[5] --> 18
  658.  
  659. arr[6] --> 17
  660.  
  661. arr[7] --> 16
  662.  
  663. arr[8] --> 15
  664.  
  665. arr[9] --> 13
  666.  
  667. x=3y=9 时:
  668.  
  669. arr[0] --> 10
  670.  
  671. arr[1] --> 11
  672.  
  673. arr[2] --> 12
  674.  
  675. arr[3] --> 13
  676.  
  677. arr[4] --> 19
  678.  
  679. arr[5] --> 18
  680.  
  681. arr[6] --> 17
  682.  
  683. arr[7] --> 16
  684.  
  685. arr[8] --> 15
  686.  
  687. arr[9] --> 14
  688.  
  689. x=4y=5 时:
  690.  
  691. arr[0] --> 10
  692.  
  693. arr[1] --> 11
  694.  
  695. arr[2] --> 12
  696.  
  697. arr[3] --> 13
  698.  
  699. arr[4] --> 18
  700.  
  701. arr[5] --> 19
  702.  
  703. arr[6] --> 17
  704.  
  705. arr[7] --> 16
  706.  
  707. arr[8] --> 15
  708.  
  709. arr[9] --> 14
  710.  
  711. x=4y=6 时:
  712.  
  713. arr[0] --> 10
  714.  
  715. arr[1] --> 11
  716.  
  717. arr[2] --> 12
  718.  
  719. arr[3] --> 13
  720.  
  721. arr[4] --> 17
  722.  
  723. arr[5] --> 19
  724.  
  725. arr[6] --> 18
  726.  
  727. arr[7] --> 16
  728.  
  729. arr[8] --> 15
  730.  
  731. arr[9] --> 14
  732.  
  733. x=4y=7 时:
  734.  
  735. arr[0] --> 10
  736.  
  737. arr[1] --> 11
  738.  
  739. arr[2] --> 12
  740.  
  741. arr[3] --> 13
  742.  
  743. arr[4] --> 16
  744.  
  745. arr[5] --> 19
  746.  
  747. arr[6] --> 18
  748.  
  749. arr[7] --> 17
  750.  
  751. arr[8] --> 15
  752.  
  753. arr[9] --> 14
  754.  
  755. x=4y=8 时:
  756.  
  757. arr[0] --> 10
  758.  
  759. arr[1] --> 11
  760.  
  761. arr[2] --> 12
  762.  
  763. arr[3] --> 13
  764.  
  765. arr[4] --> 15
  766.  
  767. arr[5] --> 19
  768.  
  769. arr[6] --> 18
  770.  
  771. arr[7] --> 17
  772.  
  773. arr[8] --> 16
  774.  
  775. arr[9] --> 14
  776.  
  777. x=4y=9 时:
  778.  
  779. arr[0] --> 10
  780.  
  781. arr[1] --> 11
  782.  
  783. arr[2] --> 12
  784.  
  785. arr[3] --> 13
  786.  
  787. arr[4] --> 14
  788.  
  789. arr[5] --> 19
  790.  
  791. arr[6] --> 18
  792.  
  793. arr[7] --> 17
  794.  
  795. arr[8] --> 16
  796.  
  797. arr[9] --> 15
  798.  
  799. x=5y=6 时:
  800.  
  801. arr[0] --> 10
  802.  
  803. arr[1] --> 11
  804.  
  805. arr[2] --> 12
  806.  
  807. arr[3] --> 13
  808.  
  809. arr[4] --> 14
  810.  
  811. arr[5] --> 18
  812.  
  813. arr[6] --> 19
  814.  
  815. arr[7] --> 17
  816.  
  817. arr[8] --> 16
  818.  
  819. arr[9] --> 15
  820.  
  821. x=5y=7 时:
  822.  
  823. arr[0] --> 10
  824.  
  825. arr[1] --> 11
  826.  
  827. arr[2] --> 12
  828.  
  829. arr[3] --> 13
  830.  
  831. arr[4] --> 14
  832.  
  833. arr[5] --> 17
  834.  
  835. arr[6] --> 19
  836.  
  837. arr[7] --> 18
  838.  
  839. arr[8] --> 16
  840.  
  841. arr[9] --> 15
  842.  
  843. x=5y=8 时:
  844.  
  845. arr[0] --> 10
  846.  
  847. arr[1] --> 11
  848.  
  849. arr[2] --> 12
  850.  
  851. arr[3] --> 13
  852.  
  853. arr[4] --> 14
  854.  
  855. arr[5] --> 16
  856.  
  857. arr[6] --> 19
  858.  
  859. arr[7] --> 18
  860.  
  861. arr[8] --> 17
  862.  
  863. arr[9] --> 15
  864.  
  865. x=5y=9 时:
  866.  
  867. arr[0] --> 10
  868.  
  869. arr[1] --> 11
  870.  
  871. arr[2] --> 12
  872.  
  873. arr[3] --> 13
  874.  
  875. arr[4] --> 14
  876.  
  877. arr[5] --> 15
  878.  
  879. arr[6] --> 19
  880.  
  881. arr[7] --> 18
  882.  
  883. arr[8] --> 17
  884.  
  885. arr[9] --> 16
  886.  
  887. x=6y=7 时:
  888.  
  889. arr[0] --> 10
  890.  
  891. arr[1] --> 11
  892.  
  893. arr[2] --> 12
  894.  
  895. arr[3] --> 13
  896.  
  897. arr[4] --> 14
  898.  
  899. arr[5] --> 15
  900.  
  901. arr[6] --> 18
  902.  
  903. arr[7] --> 19
  904.  
  905. arr[8] --> 17
  906.  
  907. arr[9] --> 16
  908.  
  909. x=6y=8 时:
  910.  
  911. arr[0] --> 10
  912.  
  913. arr[1] --> 11
  914.  
  915. arr[2] --> 12
  916.  
  917. arr[3] --> 13
  918.  
  919. arr[4] --> 14
  920.  
  921. arr[5] --> 15
  922.  
  923. arr[6] --> 17
  924.  
  925. arr[7] --> 19
  926.  
  927. arr[8] --> 18
  928.  
  929. arr[9] --> 16
  930.  
  931. x=6y=9 时:
  932.  
  933. arr[0] --> 10
  934.  
  935. arr[1] --> 11
  936.  
  937. arr[2] --> 12
  938.  
  939. arr[3] --> 13
  940.  
  941. arr[4] --> 14
  942.  
  943. arr[5] --> 15
  944.  
  945. arr[6] --> 16
  946.  
  947. arr[7] --> 19
  948.  
  949. arr[8] --> 18
  950.  
  951. arr[9] --> 17
  952.  
  953. x=7y=8 时:
  954.  
  955. arr[0] --> 10
  956.  
  957. arr[1] --> 11
  958.  
  959. arr[2] --> 12
  960.  
  961. arr[3] --> 13
  962.  
  963. arr[4] --> 14
  964.  
  965. arr[5] --> 15
  966.  
  967. arr[6] --> 16
  968.  
  969. arr[7] --> 18
  970.  
  971. arr[8] --> 19
  972.  
  973. arr[9] --> 17
  974.  
  975. x=7y=9 时:
  976.  
  977. arr[0] --> 10
  978.  
  979. arr[1] --> 11
  980.  
  981. arr[2] --> 12
  982.  
  983. arr[3] --> 13
  984.  
  985. arr[4] --> 14
  986.  
  987. arr[5] --> 15
  988.  
  989. arr[6] --> 16
  990.  
  991. arr[7] --> 17
  992.  
  993. arr[8] --> 19
  994.  
  995. arr[9] --> 18
  996.  
  997. x=8y=9 时:
  998.  
  999. arr[0] --> 10
  1000.  
  1001. arr[1] --> 11
  1002.  
  1003. arr[2] --> 12
  1004.  
  1005. arr[3] --> 13
  1006.  
  1007. arr[4] --> 14
  1008.  
  1009. arr[5] --> 15
  1010.  
  1011. arr[6] --> 16
  1012.  
  1013. arr[7] --> 17
  1014.  
  1015. arr[8] --> 18
  1016.  
  1017. arr[9] --> 19
  1018.  
  1019. ----------------------------------------------------------
  1020.  
  1021. 排序后:
  1022.  
  1023. arr[0] --> 10
  1024.  
  1025. arr[1] --> 11
  1026.  
  1027. arr[2] --> 12
  1028.  
  1029. arr[3] --> 13
  1030.  
  1031. arr[4] --> 14
  1032.  
  1033. arr[5] --> 15
  1034.  
  1035. arr[6] --> 16
  1036.  
  1037. arr[7] --> 17
  1038.  
  1039. arr[8] --> 18
  1040.  
  1041. arr[9] --> 19
  1042.  
  1043. **********************************************************

选择排序执行结果

Java版冒泡排序和选择排序的更多相关文章

  1. java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试

    1.冒泡排序是排序里面最简单的了,但性能也最差,数量小的时候还可以,数量一多,是非常慢的. 它的时间复杂度是O(n*n),空间复杂度是O(1) 代码如下,很好理解. public void bubbl ...

  2. java:冒泡排序、选择排序、插入排序实现

    整数排序 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法. 样例 样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] ...

  3. Java实现冒泡排序,选择排序,插入排序

    冒泡排序: 思想: 冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说排序完成 特点:比较稳定,排序数较小是 ...

  4. 冒泡排序与选择排序(经典版)----java基础总结

    前言:关于冒泡排序和选择排序,每次写的时候都要再看看他们的概念,这次,就自己写明白 1.冒泡排序: 其实冒泡排序应该用例子证明,设数组长度为N. 1.比较相邻的前后二个数据,如果前面数据大于后面的数据 ...

  5. [Java算法] -- 1. 常用排序之冒泡排序和选择排序

    使用Java语言实现冒泡排序和选择排序 推荐一个数据结构可视化的网站:http://zh.visualgo.net/zh (暂时访问不了) 对排序不太熟悉的朋友,建议去上面的网站学习一下,你将会发现一 ...

  6. java面向对象的冒泡排序,选择排序和插入排序的比较

    这三种排序有俩个过程: 1.比较俩个数据. 2.交换俩个数据或复制其中一项. 这三种排序的时间级别 冒泡排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换  0 ...

  7. 冒泡排序、选择排序、直接插入排序、快速排序、折半查找>从零开始学JAVA系列

    目录 冒泡排序.选择排序.直接插入排序 冒泡排序 选择排序 选择排序与冒泡排序的注意事项 小案例,使用选择排序完成对对象的排序 直接插入排序(插入排序) 快速排序(比较排序中效率最高的一种排序) 折半 ...

  8. Java数据结构和算法总结-冒泡排序、选择排序、插入排序算法分析

    前言:排序在算法中的地位自然不必多说,在许多工作中都用到了排序,就像学生成绩统计名次.商城商品销量排名.新闻的搜索热度排名等等.也正因为排序的应用范围如此之广,引起了许多人深入研究它的兴趣,直至今天, ...

  9. Java排序算法分析与实现:快排、冒泡排序、选择排序、插入排序、归并排序(二)

    一.概述: 上篇博客介绍了常见简单算法:冒泡排序.选择排序和插入排序.本文介绍高级排序算法:快速排序和归并排序.在开始介绍算法之前,首先介绍高级算法所需要的基础知识:划分.递归,并顺带介绍二分查找算法 ...

随机推荐

  1. Excel 自定义函数

    浅谈Excel开发:四 Excel 自定义函数   我们知道,Excel中有很多内置的函数,比如求和,求平均,字符串操作函数,金融函数等等.在有些时候,结合业务要求,这些函数可能不能满足我们的需求,比 ...

  2. linux学习心得之目录树开端与/etc(图文)

    linux学习心得之目录树开端与/etc(图文) linux中“一切皆文件”,学习linux一年了,在学习过程中对目录树的一点心得,分享给大家,有不对的地方敬请斧正. 不多说了,先上图: 根目录: / ...

  3. 跨站请求伪造(Cross Site Request Forgery (CSRF))

    跨站请求伪造(Cross Site Request Forgery (CSRF)) 跨站请求伪造(Cross Site Request Forgery (CSRF)) 跨站请求伪造(Cross Sit ...

  4. 推荐一个很好用的HTTP操作类

    /// <summary> /// 类说明:HttpHelps类,用来实现Http访问,Post或者Get方式的,直接访问,带Cookie的,带证书的等方式,可以设置代理 /// 重要提示 ...

  5. android.view.WindowManager$BadTokenException: Unable to add window — token null is not for an applic

    之前遇到过这样的问题, 04-12 10:40:33.302: E/AndroidRuntime(17213): Caused by: android.view.WindowManager$BadTo ...

  6. 设置RichEdit相关颜色说明

    1.设置RichEdit客户区的背景颜色 要设置RichEdit的背景色,需要发送 EM_SETBKGNDCOLOR 消息给RichEdit控件,关于该消息的说明:wParam参数 为颜色选项,如果是 ...

  7. Ruby设计模式透析之 —— 组合(Composite)

    转载请注明出处:http://blog.csdn.net/sinyu890807/article/details/9153761 此为Java设计模式透析的拷贝版,专门为Ruby爱好者提供的,不熟悉R ...

  8. Spring事务的传播行为 @Transactional(转)

    Spring事务的传播行为 在service类前加上@Transactional,声明这个service所有方法需要事务管理.每一个业务方法开始时都会打开一个事务. Spring默认情况下会对运行期例 ...

  9. .NET中的类库

    1.object类  所有类都继承于object类,是顶级父类,他有以下成员,都是虚方法:  a)   ToString() 默认输出对象所属类的全名称(命名空间.类名) b)   Equals (O ...

  10. OC之方法的声明实现和调用

    1. 类是来描述一群具有相同特征和行为的事物的. 类还有行为. 类的声明 @interface 类名 : NSObject { 属性. } 方法的声明 @end 类的实现. @implementati ...