线性排序的实现

1. /**
2.  * 线性表
3.  */
4. package
5.   
6. /**
7.  * @author sumbeam
8.  * 
9.  */
10. public class
11.   
12. // 数据结构
13. private int
14.   
15. // 最大容量
16. private int
17.   
18. // 实际容量
19. private int
20.   
21. public LineSort(int
22.   
23. this.maxSize = maxSize;  
24. new int[maxSize];  
25. 0;  
26.     }  
27.   
28. /**
29.      * 查找某数据的位置
30.      * 
31.      * @param data
32.      *            数据
33.      * @return 位置
34.      */
35. public int inStr(int
36. for (int i = 0; i = p; i--) {  
105. this.data[i + 1] = this.data[i];  
106.         }  
107. this.size++;  
108. this.data[p] = data;  
109. return true;  
110.     }  
111.   
112. /**
113.      * 在最后一位插入一个数据
114.      * 
115.      * @param data
116.      *            要插入的数据
117.      * @return 是否成功
118.      */
119. public boolean addLast(int
120. return
121.     }  
122.   
123. /**
124.      * 先移除一个数据
125.      * 
126.      * @param data
127.      *            要删除的数据
128.      * @return 是否成功
129.      */
130. public boolean remove(int
131. if
132. "数据是空的!");  
133. return false;  
134.         }  
135. int
136. if (p != -1) {  
137. for (int
138. this.data[i] = this.data[i + 1];  
139.             }  
140.             size--;  
141. return true;  
142.         }  
143. return false;  
144.     }  
145.   
146. /**
147.      * 修改数据
148.      * 
149.      * @param olddata
150.      *            要被修改的数据
151.      * @param newdata
152.      *            修改后的数据
153.      * @return 是否修改成功
154.      */
155. public boolean updata(int olddata, int
156. int
157. if (p != -1) {  
158. this.data[p] = newdata;  
159. return true;  
160.         }  
161. return false;  
162.     }  
163.   
164. /**
165.      * 显示所有数据
166.      */
167. public void
168. for (int i = 0; i  data[j + 1]) {  
210. true;  
211. 1);  
212.                 }  
213.             }  
214. if
215. break;  
216.         }  
217.     }  
218.   
219. /**
220.      * 插入排序
221.      */
222. public void
223. for (int i = 0; i  0 && temp