惠州什么是直接插入排序？_北大青鸟IT学校

什么是直接插入排序？相信这是每个学习Java的同学都会遇到的问题，下面我们一起来看看惠州北大青鸟老师是怎么回答的。

基本思想： 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序

代码实现（JAVA）：

1. /**

2.  * 打印数组内容

3.  * @param a

4.  */

5. public static void saymsg(int[] src) {

6.     for (int i = 0; i < src.length; i++) {

7.         System.out.print(src[i]);

8.         System.out.print("  ");

9.     }

10.     System.out.println();

11. }

12. 
    

13. 
    

14. 
    

15. 
    

16. /**

17.  * 直接插入排序 

18.  */

19. private static void insertSort(int[] src) {

20.     int temp = 0;

21.     for (int i = 1; i < src.length; i++) {

22.         int j = i - 1;

23.         temp = src[i];

24.         for (; j >= 0 && temp < src[j]; j--) {

25.             src[j + 1] = src[j];

26.         }

27.         src[j + 1] = temp;

28.         System.out.println("第"+i+"次排序：");

29.         saymsg(src);

30.     }

31.     saymsg(src);

32. }

33. 
    

34. 
    

35. 
    

36. 
    

37. 
    

38. 
    

39. 
    

40. 
    

41. public static void main(String[] args) {

42.     int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };

43.     System.out.println("原始数组排序：");

44.     saymsg(src);

45.     insertSort(src);

46. }

通过老师的讲解，你知道什么是直接插入排序了吗？想了解更多关于Java的知识，联系在线客服，或者来惠州北大青鸟新方舟校区了解一下。

Java

标签：惠州计算机JAVA软件开发惠州计算机Java软件开发惠州计算机JAVA培训惠州计算机JAVA软件开发学校惠州计算机Java软件开发培训JAVAJava软件开发北大青鸟IT计算机学校北大青鸟IT软件学校北大青鸟IT学校