logzh

摘要： /* *@list:待排序数组 *@n:总排序元素个数 */void insertSort(element list[], int n)//插入排序{ int i=0; int j=0; element next; for(i=0; i<n; i++) { next=list[i]; for(j=i-1;j>=0&&list[j]>next;j--)//j>=0且list[j]是和next比较 { list[j+1]=list[j];//后一位等于前一位 } list[j+... 阅读全文

摘要： 1 /* 2 *@list:待排序数组 3 *@root:根结点下标 4 *@n:总排序元素个数 5 */ 6 void adjust(element list[], int root, int n)//调整最大堆方法一 7 { 8 int child=2*root+1;//左孩子 9 element temp;10 while(child < n)//***while*** 11 {12 if(child < n-1 && list[child]<list[child+1])//比较左右结点,得到较大的为child13 ... 阅读全文

摘要： 1 //2012-07-16 2 void quickSort(element list[], int left, int right)//快速排序 3 { 4 int i=left; 5 int j=right; 6 7 if(i >= j) //判断需要i<j 8 return; 9 10 element temp=list[i];11 12 while(i<j)13 {14 while(i<j && list[j]>temp)//需要i<j15 j--;16 17 ... 阅读全文