使用插入排序实现qsort函数（练习）

插入排序的方法就不需要详细介绍了，这次主要使用插入排序实现C语言标准函数库中的qsort函数，函数的原型和qsort一样就是实现给定数组的排序，并且排序和数组中元素的类型无关，这样任何数组都可以使用这个排序算法，函数的原型如下：

void   insertion_sort( void  arr, size_t  len,  size_t  size,  void  (*compare)( void const  *a,  void  const  *b );

这个函数实现功能和qsort函数一样的，具体的实现方式如下

 

 

#include <malloc.h>#include <string.h>void insertion_sort( void *arr, size_t len, size_t size, int (*compare)( void const *a, void const *b) ){int i,j;/*这里之所以声明为字符类型因为字符是以字节为单位可以实现与具体类型无关*/ char *array;char *temp;char *next_va;if( (temp = (char *)malloc( size )) == NULL){exit( EXIT_FAILURE );}for( i = 1; i < len; i++ ){/*每次查找都要从合适的插入位置都要从数组的第一个元素开始*/ array = (char *)arr;/*指定每一次进行插入的值*/ next_va = array+i*size;/*开始查找插入位置*/ for( j = 0; j < i; j++, array += size ){if( compare( next_va, array ) < 0 ){break;}}/*如果需要插入的元素就是比有序的数组元素值都大则比较下一个元素*/ if( j == i ){continue;}/*否则开始插入，这里使用的是内存操作函数，之所以不是有字符串操作函数是因为字符串操作函数会受到 NUL 字符的影响*/ memcpy( temp, next_va, size );memmove( array+size, array, (i-j)*size );memcpy( array, temp, size );}free( temp );} ：

 

调用方式（以一个整型类型调用此函数）：

 

 

#include <stdio.h>#include <malloc.h>#include <string.h>int compare( void const *a, void const *b ){return *(int *)a - *(int *)b;}int main(){int i;int arr[10] = {20, 19, 12, 35 ,56, 34, 32, 14, 31, 26};insertion_sort( arr, 10, sizeof(int), compare );for( i = 0; i < 10; i++ ){printf("%d/t", arr[i]);}}