JAVA数据结构--插入排序

简介: 在JAVA进行插入排序的代码: 1 // insertSort.java 2 // demonstrates insertion sort 3 // to run this program: C>java InsertSortApp 4 //-------------------...

在JAVA进行插入排序的代码:

 1 // insertSort.java
 2 // demonstrates insertion sort
 3 // to run this program: C>java InsertSortApp
 4 //--------------------------------------------------------------
 5 class ArrayIns
 6    {
 7    private long[] a;                 // ref to array a
 8    private int nElems;               // number of data items
 9 //--------------------------------------------------------------
10    public ArrayIns(int max)          // constructor
11       {
12       a = new long[max];                 // create the array
13       nElems = 0;                        // no items yet
14       }
15 //--------------------------------------------------------------
16    public void insert(long value)    // put element into array
17       {
18       a[nElems] = value;             // insert it
19       nElems++;                      // increment size
20       }
21 //--------------------------------------------------------------
22    public void display()             // displays array contents
23       {
24       for(int j=0; j<nElems; j++)       // for each element,
25          System.out.print(a[j] + " ");  // display it
26       System.out.println("");
27       }
28 //--------------------------------------------------------------
29    public void insertionSort()
30       {
31       int in, out;
32 
33       for(out=1; out<nElems; out++)     // out is dividing line
34          {
35          long temp = a[out];            // remove marked item
36          in = out;                      // start shifts at out
37          while(in>0 && a[in-1] >= temp) // until one is smaller,
38             {
39             a[in] = a[in-1];            // shift item to right
40             --in;                       // go left one position
41             }
42          a[in] = temp;                  // insert marked item
43          }  // end for
44       }  // end insertionSort()
45 //--------------------------------------------------------------
46    }  // end class ArrayIns
47 ////////////////////////////////////////////////////////////////
48 class InsertSortApp
49    {
50    public static void main(String[] args)
51       {
52       int maxSize = 100;            // array size
53       ArrayIns arr;                 // reference to array
54       arr = new ArrayIns(maxSize);  // create the array
55 
56       arr.insert(77);               // insert 10 items
57       arr.insert(99);
58       arr.insert(44);
59       arr.insert(55);
60       arr.insert(22);
61       arr.insert(88);
62       arr.insert(11);
63       arr.insert(00);
64       arr.insert(66);
65       arr.insert(33);
66 
67       arr.display();                // display items
68 
69       arr.insertionSort();          // insertion-sort them
70 
71       arr.display();                // display them again
72       }  // end main()
73    }  // end class InsertSortApp

 

目录
打赏
0
0
0
0
10
分享
相关文章
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
99 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
3月前
|
Java中的HashMap和TreeMap,通过具体示例展示了它们在处理复杂数据结构问题时的应用。
【10月更文挑战第19天】本文详细介绍了Java中的HashMap和TreeMap,通过具体示例展示了它们在处理复杂数据结构问题时的应用。HashMap以其高效的插入、查找和删除操作著称,而TreeMap则擅长于保持元素的自然排序或自定义排序,两者各具优势,适用于不同的开发场景。
55 1
|
3月前
|
告别混乱!用Java Map优雅管理你的数据结构
【10月更文挑战第17天】在软件开发中,随着项目复杂度增加,数据结构的组织和管理至关重要。Java中的Map接口提供了一种优雅的解决方案,帮助我们高效、清晰地管理数据。本文通过在线购物平台的案例,展示了Map在商品管理、用户管理和订单管理中的具体应用,有效提升了代码质量和维护性。
97 2
Java Map实战:用HashMap和TreeMap轻松解决复杂数据结构问题!
【10月更文挑战第17天】本文深入探讨了Java中HashMap和TreeMap两种Map类型的特性和应用场景。HashMap基于哈希表实现,支持高效的数据操作且允许键值为null;TreeMap基于红黑树实现,支持自然排序或自定义排序,确保元素有序。文章通过具体示例展示了两者的实战应用,帮助开发者根据实际需求选择合适的数据结构,提高开发效率。
85 2
Java 集合江湖:底层数据结构的大揭秘!
小米是一位热爱技术分享的程序员,本文详细解析了Java面试中常见的List、Set、Map的区别。不仅介绍了它们的基本特性和实现类,还深入探讨了各自的使用场景和面试技巧,帮助读者更好地理解和应对相关问题。
37 5
本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制
在现代软件开发中,性能优化至关重要。本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制。通过调整垃圾回收器参数、优化堆大小与布局、使用对象池和缓存技术,开发者可显著提升应用性能和稳定性。
53 6
Java中的数据结构:ArrayList和LinkedList的比较
【10月更文挑战第28天】在Java编程世界中,数据结构是构建复杂程序的基石。本文将深入探讨两种常用的数据结构:ArrayList和LinkedList,通过直观的比喻和实例分析,揭示它们各自的优势与局限,帮助你在面对不同的编程挑战时做出明智的选择。
Java 中常用的数据结构
【10月更文挑战第20天】这些数据结构在 Java 编程中都有着广泛的应用,掌握它们的特点和用法对于提高编程能力和解决实际问题非常重要。
35 6
Java中的Map接口提供了一种优雅的方式来管理数据结构,使代码更加清晰、高效
【10月更文挑战第19天】在软件开发中,随着项目复杂度的增加,数据结构的组织和管理变得至关重要。Java中的Map接口提供了一种优雅的方式来管理数据结构,使代码更加清晰、高效。本文通过在线购物平台的案例,展示了Map在商品管理、用户管理和订单管理中的具体应用,帮助开发者告别混乱,提升代码质量。
37 1
Java常用的数据结构
【10月更文挑战第3天】 在 Java 中,常用的数据结构包括数组、链表、栈、队列、树、图、哈希表和集合。每种数据结构都有其特点和适用场景,如数组适用于快速访问,链表适合频繁插入和删除,栈用于实现后进先出,队列用于先进先出,树和图用于复杂关系的表示和查找,哈希表提供高效的查找性能,集合用于存储不重复的元素。合理选择和组合使用这些数据结构,可以显著提升程序的性能和效率。
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等