逆龙七步

摘要：一、归并排序package org.lxh.demo08.b;class Sort{ private int[] a; private int n; Sort(int n) { a=new int[n]; } Sort(int[] a,int n) { this.n=n; this.a=new int[n]; this.a=a; } public void print() { for(int i=0;i=2*s) { merge(... 阅读全文

摘要：一、快速排序#include using namespace std;int adjust(int a[],int start,int end){ int i,j; i=start; j=end; int temp=a[i]; while(i=a[i]) i++; if(iusing namespace std;//s表示根节点(仅s节点不满足堆)//n表示所有节点的个数//a[0]不参与排序void adjust(int a[],int s,int n){ int j; int temp=a[s]; for(... 阅读全文

摘要：一、快速排序（C源码）#include #include int adjust(int a[],int start,int end){ int i=start; int j=end; int temp=a[start]; while(i=a[i]) i++; if(i#include //最大堆的调整函数//注意a[0]不参与排序void adjust(int a[],int s,int m){ int temp=a[s]; int j; for(j=2*s;ja[j]) break; ... 阅读全文

摘要：本文转自：http://blog.csdn.net/caryaliu/article/details/7475700将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序，下面有自底向上和自顶向下的两种排序算法，自顶向下的排序在本文末讲述，使用递归实现，代码较简洁，经供参考。1. 归并子算法：把位置相邻的两个按值有序序列合并成一个按值有序序列。例如把序列 X[s..u] = {3, 12, 23, 32}和 序列 X[u+1..v] = {2, 5, 8, 99} 合并成序列Z[s..v] = {2, 3, 5, 8, 12, 23, 32, 99}, 注意合并前的元素都位于同一个有序 阅读全文

摘要：/*堆排序(小顶堆) 2014.4.2*/ #include using namespace std;//在堆(已是小顶堆)的末位插入数据i后,通过//MinHeapFixup(节点上移)函数调整为小顶堆void MinHeapFixup(int a[], int i) { int j, temp; temp=a[i]; j=(i-1)/2; //父结点 while(j>=0 &&i!=0) { if (a[j]=temp) break; a[i] =... 阅读全文