数据结构算法
CoderAdo
linux/c/c++/qt/python
展开
-
堆的描述
依照题意,采用Shell排序法排序的各趟的结果如下: 初始:10,18,4,3,6,12,1,9,15,8 1趟: 10,1,4,3,6,12,18,9,15,8 2趟: 4,1,6,3,10,8,15,9,18,12 3趟: 1,3,4,6,8,9,10,12,15,18 第三趟无元素交换,则排序结束。算法Bubble 的C++描原创 2014-04-30 20:23:27 · 788 阅读 · 0 评论 -
插入排序
void insertsort() // 插入排序 { int i,j,temp; for(i=1;i<length;i++) { temp=A[i]; j=i-1; while(temp<A[j]) { A[j+1]=A[j]; j--; } A[j+1]=temp; } } 假设按升序排列:已有第一个数a[0],然后每插一个数,就与它前一个数相比(从当前原创 2014-04-30 20:20:23 · 584 阅读 · 0 评论