排序------堆排序
先把代码贴上来先，网友们如果发现有啥错误，直说哈。至于原理，会跟另一个版本的一起贴上来。/*-------exchange---------- 函数名 ：exchange；功能 ： 进行两个的交换；参数 ： 进行比较的两个数的指针；返回值 ： 为空；-------------------------*/void exchange(int *a, int *b) { int t; t = *a; *a = *b; *b = t; } /*-------part_sort---------- 函数名 ：part_sort；功能 ： 对无序区进行一次堆排序---相当于建堆；参数 ： 无序区的长度int n， 待排序的数组int *a；返回值 ： 为空； -------------------------*/ int part_sort(int n, int *a)//进行一次堆排序 { int temp, t, i; for( i = n / 2; i >= 1; i--) { temp = 2 * i; if(temp <= (n-1) && a < a) { temp++; } if(a < a) { exchange(&a, &a); } } } /*-------heapsort----------函数名 ：heapsort；功能 ： 堆排序的主体函数，实现排序，进行递归；参数 ： 待排序的数组int *a， 无序区的长度 int n；返回值 ： 整型int ； -------------------------*/int heapsort(int *a, int n)//n 并非 数组的总长度， 是无序区的长度；<BR>{ int temp; if(n == 1) { return 0; } part_sort(n, a);// 对a....a.进行一次堆排序； exchange(&a , &a); //将堆顶a 与 无序区的 最后一个元素 也就是a进行交换 heapsort(a, n-1);//将 a 归入有序区， 无序区变为a.......a.进行递归； return 1; }
页:
[1]