南城网站建设价格,贵阳网站建设费用多少网帮你,门户网站建设招标文件,做网站上凡科2024 - 10 - 05 - 笔记 - 21 作者(Author)#xff1a;郑龙浩 / 仟濹(网名)
My_qsort()- 自己写的qsort函数
My_qsort为自己写的qsort函数#xff0c;但是采用的不是快速排序#xff0c;而是冒泡排序#xff0c;是为了模仿qsort函数而尝试写出来的函数。
思路#xff1a…2024 - 10 - 05 - 笔记 - 21 作者(Author)郑龙浩 / 仟濹(网名)
My_qsort()- 自己写的qsort函数
My_qsort为自己写的qsort函数但是采用的不是快速排序而是冒泡排序是为了模仿qsort函数而尝试写出来的函数。
思路
My_qsort函数参数 - 与 qsort 函数参数相差不大然后通过冒泡在这就没有用快速排序采用的冒泡排序而在每层循环的比较中只需要根据自己写的【比较函数】用来比两个数的大小判断是否要数据置换就可以将数组中的数据按照升序的顺序排下来。
Eg:
#include stdio.hvoid My_qsort( void *base, int num, int width, int ( *compare )(const void *elem1, const void *elem2 ) );
//比较两个整型数据的规则
int compare_int( const void* elem1, const void* elem2 );
//打印一维整型数组
void display_int( int* a, int num );
//交换两个变量的函数
void swap( char* elem1, char* elem2, int width );
int main()
{int a[10] {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};printf( 排序前为:\n);display_int( a, 10 );//使用My_qsort()函数进行排序My_qsort( a, 10, sizeof(a[0]), compare_int );printf( 排序后为:\n);display_int( a, 10 );
}void My_qsort( void *base, int num, int width, int ( *compare )(const void *elem1, const void *elem2 ) )
{int i;for( i 0; i num - 1; i ){int flag 1;//flag为状态如果在循环的过程中有某层循环是一直在比较但是并没有任何置换这就证明前面的所有的数字全部都是有序的了那么就没有再比较下去的必要了即可停止循环int j;for( j 0; j num - i; j ){int t;if( compare_int( (char*)base j * width, (char*)base (j 1) * width ) 0 ){swap( (char*)base j * width, (char*)base (j 1) * width, width );//交换两个变量的值flag 0;//如果变为0就证明此时num - i前面这些数字还是无序的所以不能停止循环。}//若在某个循环中并没有执行if语句就证明此时num - i前面的这些数字是有序的flag 0也没有执行直接就可以停下}if( flag 1 )//若没有进行任何一次置换那么就证明前面那些数字是有序的就没有必要再往后比较了可以直接结束循环了break;}
}//比较两个整型数据的规则
int compare_int(const void* elem1, const void* elem2)//有规定返回值必须是0,0,0这三个
{//这尽量就不要些if比较谁大谁小了看起来非常的不方便return (*(int*)elem1 - *(int*)elem2);//返回0 0 0//判断函数必须返回返回0 0 0 这三种情况或者1,0-1也可以//切记千万不可*elem1因为void的指针不可直接解引用必须将指针强制类型转换以后才可进行解引用
}
//打印一维整型数组
void display_int( int* a, int num )
{int i;for( i 0; i num; i ){printf( %d , a[ i ] );}
}//交换两个变量的函数
void swap( char* elem1, char* elem2, int width )
{//elem1 - 第1个交换元素 elem2 - 第2个交换元素//width - 元素的字节大小//分析//要记住我只知道传来两个元素的地址但并不知道两个元素的类型也就不知道两个元素所占的字节数了。//那么我就要将指针变为char*类型因为char的数据只占1个字节这样的话就可以利用传来的一个元素所占的字节大小来求得该元素所占字节大小。//因为地址强制转化成了char*类型所以想要交换数据就要1个字节1个字节的交换了比如int数据就要交换4次每一次交换1个字节。int i;for( i 0; i width; i )//width是交换的次数占了几个自己就交换几次{char t;t *( (char*)elem1 i );*( (char*)elem1 i ) *( (char*)elem2 i );*( (char*)elem2 i ) t;}
}
