插入排序-->学习笔记1 - Cafe's Blog

首页新随笔新文章联系聚合

posts - 2,comments - 3,trackbacks - 0

int num[] = {5,2,4,6,1,3};
2

int i = 0;
3

for(int j = 1; j < num.length;j++) {
4

int key = num[j];
5

i = j - 1;
6

while (i >= 0 && num[i] > key) {
7

num[i+1] = num[i];
8

i=i-1;
9

}
10

num[i+1]=key;
11

}
12

for(int j = 0; j < num.length;j++) {
13

System.out.print(num[j]);
14

}

posted on 2007-04-18 16:16 我的咖啡屋阅读(191) 评论(2) 编辑收藏

学习笔记1" trackback:ping="http://www.blogjava.net/cafe/services/trackbacks/111666.aspx" /> -->

FeedBack:

# re: 插入排序-->学习笔记1

2007-08-09 17:47 | dreamstone

排序有很多种，可以都试试，呵呵回复更多评论

# re: 插入排序-->学习笔记1

2007-08-29 17:41 | dreamstone

其实可以谢谢一些其他的算法和数据结构还不错，比如b树、红黑树、kmp 、bl等回复更多评论

随笔分类