排序算法【选择排序算法】

如下图所示的是选择排序的思想。

        下面是排序算法的代码：

（1）下面test.h和test.c文件中的代码是测试排序算法的代码

test.h

#ifndef __TEST_H__
#define __TEST_H__
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

bool check(int* ptr, int begin, int len);
int* CreateArray(int len);

/* 测试排序算法的宏定义
 * fun:函数指针
 * arr:数组地址
 * n  :数组元素个数
 */
#define TEST_MY(fun, arr, n) { \
	printf("Test %s: ", #fun); \
	int* ptr = (int*)malloc(n*sizeof(int)); \
	memcpy(ptr, arr, n*sizeof(int)); \
	long long begin = clock(); \
	fun(ptr, 0, n); \
	long long end = clock(); \
	if (check(ptr, 0, n)) { \
		printf(" ok "); \
	} else { \
		printf(" error "); \
	} \
	printf(" len:%d   Tim: %lld ms \r\n", n, (end - begin)*1000/ CLOCKS_PER_SEC); \
	free(ptr); \
}

#endif

test.c

#include "test.h"
#include <string.h>

/* 检查数组中的数据是不是从小到大的顺序 */
bool check(int* ptr, int begin, int len)
{
	for (int i = begin; i < len-2; i++)
	{
		if (ptr[i]>ptr[i+1])
		{
			return false;
		}
	}
	return true;
}

/* 创建一个指定长度的乱序数组 */
int* CreateArray(int len)
{
	int* array = (int*)malloc(sizeof(int) * len);
	for (int i = 0; i < len; i++)
	{
		array[i] = rand() % 10000;
	}
	return array;
}

(2)下面的代码是选择排序算法，以及测试的main函数

#include <stdio.h>
#include "test.h"

/* 选择排序算法 */
void selection_sort(int* arr, int l, int r)
{
	int index, data;
	for (int i = l; i < r - 2; i++)
	{
		index = i;
		for (int j = i+1; j < r - 1; j++)
		{
			if (arr[index] > arr[j])
				index = j;
		}
		data = arr[i];
		arr[i] = arr[index];
		arr[index] = data;
	}
}


int main()
{
	int* arr = CreateArray(10000);
	TEST_MY(selection_sort, arr, 10000);
    free(arr);
	return 0;
}

运行结果：

时间复杂度计算：