整数排序问题

最新推荐文章于 2020-06-30 17:28:29 发布

原创

最新推荐文章于 2020-06-30 17:28:29 发布 · 845 阅读

2 ·

CC 4.0 BY-SA版权

本文探讨编程中不同排序方法的效率，重点比较了堆排序和选择排序。随着数据规模增大，两种排序算法的运行时间差异显著。通过clock函数对这两种排序算法进行了实际运行时间的测量。

问题分析：

在编程时，有非常多类型的排序方法，但是不同的排序方法最终的运行时间也不相同。尤其是当规模趋近无穷大时，所用的时间的差别会变得非常的大。本题是举出堆排序和选择排序的例子，可以通过clock指针对两种排序进行时间的计算。

相关代码：

#define _CRT_SECURE_NO_DEPRECATE
#include <stdio.h>
#include <time.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>
void selectionsort(int a[], int m);
void adjustheap(int * arra, int i, int length);
void swap(int * arra, int x, int y);
void heapsort(int *arra, int arralength);


void selectionsort(int a[], int m)//每次都把最小的放最前边，升序
{
	int i, j;
	int k;
	int tmp;

	for (i = 0; i < m - 1; i++)//控制循环次数，n个数需要n-1次循环
	{
		k = i;
		for (j = i + 1; j < m; j++)
		{
			if (a[j] < a[k])
				k = j;
		}
		//i不等于k是就证明a[i]不是最小的，
		//i等于k时证明a[i]就是本轮比较过程中最小的值
		if (i != k)
		{
			tmp = a[i];
			a[i] = a[k];
			a[k] = tmp;
		}
	}
}
void swap(int * arra, in

最低0.47元/天解锁文章